15711.圖的限制邊連通性與哈密爾頓性

1、山西大學2015屆博士學位論文圖的限制邊連通性與哈密爾頓性作者姓名張磊指導教師王世英教授學科專業(yè)基礎數學研究方向代數與圖論培養(yǎng)單位數學科學學院學習年限2012年9月至2015年6月二O—五年六月目錄目錄巾文摘要.............................................................(v)Abstract...........................................

2、.................(vii)第一章緒論.........................................................(1)i.i基本概念和記號..............................................(1)1.2應用背景和研究進展..........................................(3)1.3本文的主要結果.......

3、.......................................(7)第二章無(p1)團圖和圍長為#的圖的fc限制邊連通性...................（12)2.1相關概念和結果..............................................(12)2.2fc限制邊連通且無(p1)團的圖的Afc碎片的基數的下界...........(13)2.3圍長為#的fc限制邊連通圖的Afc碎片的

4、基數的下界...............(19)2.4用團和圍長表示的極大fc限制邊連通圖的充分條件...............(25)第三章極大fc限制邊連通圖的鄰域條件.................................(30)3.1相關概念和結果..............................................(30)3.2極大3限制邊連通圖的鄰域條件...................

5、.............(31)3.3極大k(k4)限制邊連通圖的鄰域條件..........................(34)3.4直徑為2的極大&限制邊連通圖的充分條件......................（48)3.5極大&限制邊連通圖的度條件..................................(52)3.6超級k限制邊連通圖的度條件..................................

6、(54)第四章直徑為2的極大&等周邊連通圖的充分條件........................(57)4.1相關概念和結果..............................................(57)4.27fc碎片生成的子圖中的(k1)路...............................(58)4.3極大等周邊連通圖的鄰域條件.................................(5

7、9)4.4極大&等周邊連通圖的鄰域條件...............................(62)第五章直徑為2的圖中的Hamiltonian圈.................................(68)5.1相關概念和結果..............................................(68)5.2準備工作.......................................