設(shè)G是一個(gè)n階圖,若對(duì)于每一個(gè)k (3≤k≤n),圖G都含有k-圈,則稱圖G為泛圈圖.泛圈圖是圈理論研究中的重要課題.研究得到了Hamilton圈上兩個(gè)不相鄰的點(diǎn)在圈上的距離是3的泛圈性結(jié)果.

【文章頁(yè)數(shù)】：6 頁(yè)

【部分圖文】：

圖2.3閉包構(gòu)造示意圖

和[11]利用鄰域并條件得到如下結(jié)果:若-連通的任意兩點(diǎn)均有∪2n+13,則圖是哈密頓連通圖.大多采取歸納的方法證明這些結(jié)論.之后發(fā)展到用閉包的概念[12]去解問(wèn)題,得到大家的廣泛采用.閉包的定義如下:是一個(gè)無(wú)爪圖,圖是,記為,若滿足以下兩個(gè)....

圖3.5n=4k+1時(shí)圖G的局部結(jié)構(gòu)圖

圖3.5n=4k+1時(shí)圖G的局部結(jié)構(gòu)圖時(shí),若圖中有結(jié)構(gòu)1,則所示結(jié)構(gòu);若圖中有結(jié)構(gòu)2,則,矛盾.時(shí),若圖中有結(jié)構(gòu)1,則圖所示結(jié)構(gòu);若圖中有結(jié)構(gòu)2,則的條件.面說(shuō)明圖中含有-圈.不妨先考慮....

本文編號(hào)：4036046