【摘要】：設G是不含孤立點的圖,S是G的一個頂點子集,若G的每一個頂點都與S中的某頂點鄰接,則稱S是G的全控制集.G的最小全控制集所含頂點的個數(shù)稱為G的全控制數(shù),記為γt(G).Thomasse和Yeo證明了若G是最小度至少為5的n階連通圖,則γt(G)≤17n/44.在5-正則圖上改進了Thomasse和Yeo的結(jié)論,證明了若G是n階5-正則圖,則,γt(G)≤106n/275.

【相似文獻】

相關(guān)期刊論文 前10條

1 宋曉新;關(guān)于3正則圖的三匹配交猜想(I)[J];數(shù)學研究;2002年04期

2 宋曉新;關(guān)于3正則圖的三匹配交猜想 (Ⅱ)(英文)[J];數(shù)學季刊;2002年04期

3 嚴謙泰;關(guān)于2K階K正則圖強協(xié)調(diào)性的研究[J];安陽師范學院學報;2003年02期

4 嚴謙泰;關(guān)于5-正則圖的強協(xié)調(diào)性[J];大學數(shù)學;2003年02期

5 閆桂英,許保光,吉日木圖;關(guān)于3-正則圖的路分解[J];系統(tǒng)科學與數(shù)學;2004年02期

6 鐘波,謝挺;關(guān)于正則圖的路分解[J];西華大學學報(自然科學版);2005年04期

7 周后卿;徐立新;;正則圖的強積的秩[J];吉首大學學報(自然科學版);2007年01期

8 梁志和;;完全圖循環(huán)分解成2-正則圖[J];應用數(shù)學學報;2008年06期

9 南小康;;3-正則圖的1-因子與割邊數(shù)[J];蘭州大學學報(自然科學版);2008年S1期

10 李光暖;許寶剛;;關(guān)于正則圖存在平衡劃分的一些結(jié)果[J];高校應用數(shù)學學報A輯;2009年03期

相關(guān)會議論文 前2條

1 ;Hamilton Circuits in Cubic Polyhex Graphs[A];中國運籌學會第六屆學術(shù)交流會論文集（下卷）[C];2000年

2 師海忠;;正則圖連通圈:多種互連網(wǎng)絡的統(tǒng)一模型[A];中國運籌學會第十屆學術(shù)交流會論文集[C];2010年

相關(guān)博士學位論文 前6條

1 文飛;若干圖類的譜特征問題研究[D];新疆大學;2015年

2 程希明;只有三個不同特征值的圖[D];中國科學技術(shù)大學;2016年

3 汪定國;正則圖的獨立集與團橫貫[D];上海大學;2013年

4 張翠;s-正則圖和Hamilton圖[D];北京交通大學;2011年

5 劉奮進;圖鄰接譜確定問題的一些研究[D];新疆大學;2012年

6 邵澤輝;Ramsey理論中圖的構(gòu)造與計算[D];華中科技大學;2008年

相關(guān)碩士學位論文 前10條

1 秦艷麗;9度1—正則Cayley圖的分類[D];廣西大學;2015年

2 李玉萍;三正則雙軌道圖的連通性和極大非正則圖[D];新疆大學;2015年

3 王兆;五正則圖的斜能量研究[D];青海師范大學;2015年

4 嚴卉;（n-4）—正則圖的約束數(shù)的界[D];南京師范大學;2015年

5 顏娟;第Ⅱ類正則圖的色特征[D];新疆大學;2006年

6 蘭培挺;一些4-正則圖最優(yōu)擴張的演化[D];北京交通大學;2007年

7 趙承業(yè);三正則圖及其相關(guān)圖的交叉數(shù)問題[D];大連理工大學;2002年

8 王丹;正則圖的交叉數(shù)[D];大連理工大學;2002年

9 郝欣;具有相同路徑層矩陣不同構(gòu)的r-正則圖[D];大連理工大學;2004年

10 周后卿;正則圖在某些二元運算下的秩[D];湖南師范大學;2006年

本文編號：2798475