连通控制数与2-分支控制数相等的图

On Graphs with Equal Connected Domination and 2-component Domination Numbers

导出

摘要本文在研究连通控制数与2-分支控制数相等的图的性质的基础上,给出了两圈不交的双圈图的连通控制数与2-分支控制数相等的充分必要条件。 In this paper,based on characterizing the property of graphs with equal connected domination number and 2-component domination number,we give the necessary and sufficient conditions forγ_c(G) =γ_c^2(G),if G is bicyclic graph and two cycles of G are independent.

作者尚华辉苗连英段春燕马国翼

机构地区中国矿业大学理学院数学系永城职业学院基础部

出处《世界科技研究与发展》 CSCD 2009年第1期145-148,共4页 World Sci-Tech R&D

关键词控制数连通控制教:2-分支控制数 domination number connected domination number 2-component domination number

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

引文网络
相关文献

参考文献7

1[1]邦迪J A,默蒂U S R.吴望名,李念祖.吴兰芳,等译.图论及其应用[M].北京:科学出版社,1984
2[2]陈宏字.关于图的几类控制参数的研究[D].山东科技大学硕士学位论文,2007
3[3]Chert X.On graphs with equal total domination and connected domination numbers[J].Applied Mathematics Letters,2006,19:472～477
4[4]Haynes T W,Hedetniemi S T,Slater P J.Fundamentals of domination in graphs[M].New York:Marcel Dekker,1998
5[5]Haynes T W,Hedetniemi S T,Slater P J.Domination in graphs:advanced topics[M].New York:Marcel Dekker,1998
6[6]Hedetniemi S T,Renu Laskar.Connected domination in graphs[J].Graph Theory and Combinatorics,1984:209～217
7[7]Xu B.On edge domination numbers of graphs[J].Discrete Math,2005,294:311～316

1韩娅玲,毛经中,李书超.关于树T的(γ/γ_c)的界[J].数学杂志,2003,23(2):185-188.
2陈学刚.图的连通控制的增强数[J].汕头大学学报（自然科学版）,2005,20(4):20-22.
3刘娟,孙礼俊.食饵具有阶段结构的时滞捕食系统的Hopf分支控制[J].江苏师范大学学报（自然科学版）,2014,32(4):40-43.
4陈学刚,孙良.Some New Results on Double Domination in Graphs[J].Journal of Mathematical Research and Exposition,2005,25(3):451-456.
5欧建光.关于图的连通控制数的一个猜想[J].温州师范学院学报,1995,16(6):5-9.
6赵小玲,吕长虹.具有相同电力控制数与连通控制数的图[J].上海电机学院学报,2012,15(6):414-417.
7王金超.图的连通控制数与无赘数的一个不等式[J].应用数学,1995,8(4):396-399.
8欧建光.关于图的控制数[J].温州师范学院学报,1995,16(3):24-29.
9孙良.关于图的连通DOMINATION的若干结果[J].应用数学,1992,5(1):29-34. 被引量：4
10田叶.图的关于边删除的外连通控制[J].河北师范大学学报（自然科学版）,2012,36(4):332-335.

世界科技研究与发展

2009年第1期

浏览历史

内容加载中请稍等...

连通控制数与2-分支控制数相等的图

参考文献7

相关作者

相关机构

相关主题

浏览历史