發(fā)布時間：2025-03-18 05:04

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

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

【部分圖文】：

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

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

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

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

本文編號：4036046