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

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

2、.................(vii)第一章緒論.........................................................(1)i.i基本概念和記號(hào)..............................................(1)1.2應(yīng)用背景和研究進(jìn)展..........................................(3)1.3本文的主要結(jié)果.......

3、.......................................(7)第二章無(wú)(p1)團(tuán)圖和圍長(zhǎng)為#的圖的fc限制邊連通性...................（12)2.1相關(guān)概念和結(jié)果..............................................(12)2.2fc限制邊連通且無(wú)(p1)團(tuán)的圖的Afc碎片的基數(shù)的下界...........(13)2.3圍長(zhǎng)為#的fc限制邊連通圖的Afc碎片的

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

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

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

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