图的连通控制的增强数

The Reinforcement Number of Connected Domination in Graphs

下载PDF

导出

摘要给出了一些图类确切的连通控制的增强数,并给出图的连通控制增强数的一些紧的界,进而推广了Hedetniemi和Laskar的一个结果. In the paper, some exact values of rc （G） for some classes of graphs are first given. Then, some sharp bounds of rc （G） are determined and a result of Hedetniemi and Laskar is extended.

作者陈学刚

机构地区汕头大学数学系

出处《汕头大学学报（自然科学版）》 2005年第4期20-22,27,共4页 Journal of Shantou University：Natural Science Edition

基金汕头大学博士启动基金资助项目(No:130_071008)

关键词连通控制数连通控制增强数补图 connected domination number reinforcement number of connected domination complement graph.

分类号 O157.6 [理学—基础数学]

引文网络
相关文献

参考文献4

1Hedetniemi S T,Laskar R. Connected domination in graphs[J].Graph Theory and Combinatorics,1984:209～217.
2Sampathkumar E, Walikar H B. The connected domination number of a graph[J]. Math.Phys. Sci.,1979(13):607～613.
3Kok J, Mynhardt C M. Reinforcement in graphs[J]. Congr,Number. 1990(79):225～231.
4Domke G S, Laskar R C. The bondage and reinforcement number of γf for some graphs[J]. Discrete Math,1997(167/168):249～259.

1韩娅玲,毛经中,李书超.关于树T的(γ/γ_c)的界[J].数学杂志,2003,23(2):185-188.
2陈学刚,孙良.Some New Results on Double Domination in Graphs[J].Journal of Mathematical Research and Exposition,2005,25(3):451-456.
3欧建光.关于图的连通控制数的一个猜想[J].温州师范学院学报,1995,16(6):5-9.
4赵小玲,吕长虹.具有相同电力控制数与连通控制数的图[J].上海电机学院学报,2012,15(6):414-417.
5王金超.图的连通控制数与无赘数的一个不等式[J].应用数学,1995,8(4):396-399.
6欧建光.关于图的控制数[J].温州师范学院学报,1995,16(3):24-29.
7孙良.关于图的连通DOMINATION的若干结果[J].应用数学,1992,5(1):29-34. 被引量：4
8田叶.图的关于边删除的外连通控制[J].河北师范大学学报（自然科学版）,2012,36(4):332-335.
9尚华辉,苗连英,段春燕,马国翼.连通控制数与2-分支控制数相等的图[J].世界科技研究与发展,2009,31(1):145-148.
10韩迎,罗由学.图的连通Domination数与若干不变量的联系[J].福州大学学报（自然科学版）,1993,21(6):7-11.

汕头大学学报（自然科学版）

2005年第4期

浏览历史

内容加载中请稍等...

图的连通控制的增强数

参考文献4

相关作者

相关机构

相关主题

浏览历史