5-正则图的全控制数的一个注记

发布时间：2020-08-20 21:34

【摘要】：设G是不含孤立点的图,S是G的一个顶点子集,若G的每一个顶点都与S中的某顶点邻接,则称S是G的全控制集.G的最小全控制集所含顶点的个数称为G的全控制数,记为γt(G).Thomasse和Yeo证明了若G是最小度至少为5的n阶连通图,则γt(G)≤17n/44.在5-正则图上改进了Thomasse和Yeo的结论,证明了若G是n阶5-正则图,则,γt(G)≤106n/275.

【相似文献】

相关期刊论文 前10条

1 宋晓新;关于3正则图的三匹配交猜想(I)[J];数学研究;2002年04期

2 宋晓新;关于3正则图的三匹配交猜想 (Ⅱ)(英文)[J];数学季刊;2002年04期

3 严谦泰;关于2K阶K正则图强协调性的研究[J];安阳师范学院学报;2003年02期

4 严谦泰;关于5-正则图的强协调性[J];大学数学;2003年02期

5 闫桂英,许保光,吉日木图;关于3-正则图的路分解[J];系统科学与数学;2004年02期

6 钟波,谢挺;关于正则图的路分解[J];西华大学学报(自然科学版);2005年04期

7 周后卿;徐立新;;正则图的强积的秩[J];吉首大学学报(自然科学版);2007年01期

8 梁志和;;完全图循环分解成2-正则图[J];应用数学学报;2008年06期

9 南小康;;3-正则图的1-因子与割边数[J];兰州大学学报(自然科学版);2008年S1期

10 李光暖;许宝刚;;关于正则图存在平衡划分的一些结果[J];高校应用数学学报A辑;2009年03期

相关会议论文 前2条

1 ;Hamilton Circuits in Cubic Polyhex Graphs[A];中国运筹学会第六届学术交流会论文集（下卷）[C];2000年

2 师海忠;;正则图连通圈:多种互连网络的统一模型[A];中国运筹学会第十届学术交流会论文集[C];2010年

相关博士学位论文 前6条

1 文飞;若干图类的谱特征问题研究[D];新疆大学;2015年

2 程希明;只有三个不同特征值的图[D];中国科学技术大学;2016年

3 汪定国;正则图的独立集与团横贯[D];上海大学;2013年

4 张翠;s-正则图和Hamilton图[D];北京交通大学;2011年

5 刘奋进;图邻接谱确定问题的一些研究[D];新疆大学;2012年

6 邵泽辉;Ramsey理论中图的构造与计算[D];华中科技大学;2008年

相关硕士学位论文 前10条

1 秦艳丽;9度1—正则Cayley图的分类[D];广西大学;2015年

2 李玉萍;三正则双轨道图的连通性和极大非正则图[D];新疆大学;2015年

3 王兆;五正则图的斜能量研究[D];青海师范大学;2015年

4 严卉;（n-4）—正则图的约束数的界[D];南京师范大学;2015年

5 颜娟;第Ⅱ类正则图的色特征[D];新疆大学;2006年

6 兰培挺;一些4-正则图最优扩张的演化[D];北京交通大学;2007年

7 赵承业;三正则图及其相关图的交叉数问题[D];大连理工大学;2002年

8 王丹;正则图的交叉数[D];大连理工大学;2002年

9 郝欣;具有相同路径层矩阵不同构的r-正则图[D];大连理工大学;2004年

10 周后卿;正则图在某些二元运算下的秩[D];湖南师范大学;2006年

本文编号：2798475