期刊文献+

粘合运算与去点运算下图的无赘数和上无赘数的变化

The Behaviour of Irredundance Number and the Upper Irredundance Number for Deletion of a Vertex and Pasting of Two Vertices in Graphs
下载PDF
导出
摘要 讨论了在粘合运算与去点运算下图的无赘数和上无赘数的变化 ,得到了几个不等式 . 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.
出处 《青岛科技大学学报(自然科学版)》 CAS 2004年第3期275-278,共4页 Journal of Qingdao University of Science and Technology:Natural Science Edition
关键词 控制集 无赘集 私邻点 domination set irredundant set private neighbor vertex
  • 相关文献

参考文献4

  • 1Bondy J A, Murty U S R. Graph theory with applications [M]. New York:NorthHolland, 1976
  • 2Favaron O. A not on the irredundance number after vertex deletion[J]. Discrete Mathematics, 1993,121 : 51~54
  • 3Bollobas B,Cockayne E J. Graph-theoretic parameters concerning domination, independenc and irredundance[J]. Journal of Graph Theory, 1979, 3: 241~249
  • 4Hedetniemi S T, Slater P J. Fundamentals of domination in graphs[M]. New York:Marcel De-kker, 1998

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部