首页 | 本学科首页   官方微博 | 高级检索  
     

粘合运算与去点运算下图的无赘数和上无赘数的变化
引用本文:齐登记,王仕玲. 粘合运算与去点运算下图的无赘数和上无赘数的变化[J]. 青岛科技大学学报(自然科学版), 2004, 25(3): 275-278
作者姓名:齐登记  王仕玲
作者单位:青岛科技大学,数理系,山东,青岛,266061;山东沂源县职教中心,山东,沂源,256100
摘    要:讨论了在粘合运算与去点运算下图的无赘数和上无赘数的变化 ,得到了几个不等式 .这有利于进一步研究图的控制问题

关 键 词:控制集  无赘集  私邻点
文章编号:1672-6987(2004)03-0275-04
修稿时间:2003-11-19

The Behaviour of Irredundance Number and the Upper Irredundance Number for Deletion of a Vertex and Pasting of Two Vertices in Graphs
QI Deng-ji ,WANG Shi-ling. The Behaviour of Irredundance Number and the Upper Irredundance Number for Deletion of a Vertex and Pasting of Two Vertices in Graphs[J]. Journal of Qingdao University of Science and Technology:Natutral Science Edition, 2004, 25(3): 275-278
Authors:QI Deng-ji   WANG Shi-ling
Affiliation:QI Deng-ji 1,WANG Shi-ling 2
Abstract:The irredundance number and the upper irredundance number for the deletion of a vertex and the pasting of two vertices are discussed in this paper. Several inequalities are obtained. It is useful to do the further reseach on domination of graphs.
Keywords:domination set  irredundant set  private neighbor vertex
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号