圖中的圈及其相關(guān)問題.pdf

1、本文主要介紹圖中的圈及其相關(guān)問題。
　　 本文首先對2-因子問題做了研究，哈密爾頓問題作為圖論中的一個重要分支，在圖論的發(fā)展中有著舉足輕重的地位，由此延伸出的因子理論更是近年來研究的熱點之一。本文對2-連通的無爪圖進(jìn)行研究，證明了如下結(jié)果:
　　 結(jié)果:1
　　 圖G為2-連通的無爪圖，n≥51，如果對G中任意不相鄰的兩頂點x，y，滿足度條件:d(x)+d（y）≥2n-4/3，那么對任意的正整數(shù)k，若2≤k≤n-

2、24/3，下列情況之一成立:
　　 (1)圖G含有一個2-因子恰包含k個分支;
　　 (2)圖G恰包含k個頂點不交的圈G1，C2，…，Ck和一個導(dǎo)出子圖為完全圖的子圖H，使得，V(G)=V(C1)U V(C2)U…U V(Ck)U V(H)。
　　 接下來本文對彩色問題做了研究，染色問題也是圖論中的一大重要分支，正常染色圈問題作為染色問題和因子理論的結(jié)合，在圖論中有著重要地位，本文對不含三角形的邊染色圖進(jìn)行研究，

3、主要證明了如下結(jié)果:
　　 結(jié)果:2
　　 圖G為最小色度d≥2的邊染色圖，若G中不含三角形，則G含有長度至少為4d-2的正常染色路或含有長度為2d-2的正常染色圈。
　　 最后本文對群連通理論作了研究，群連通理論作為證明染色問題的一個重要工具，與圈覆蓋有著密切的聯(lián)系，本文對3-正則圖進(jìn)行研究，主要證明了下列結(jié)果:
　　 結(jié)果:3
　　 一個連通的3-正則圖是Z3-連通當(dāng)且僅當(dāng)G不同構(gòu)于本文中的2