一類特殊三正則圖漢密爾頓回路存在性的證明

田曉東

【摘要】現已知一個內部包含若干條線段的圓，每一條線段和它有兩個交點，每一條線段都與其他的若干條線段或全部線段相交。這顯然是一種特殊的三正則圖。這個圓本身就是經過且僅經過一次所有交點的一個回路，也就是這個圖形的一個漢密爾頓回路，本文將證明這樣一個定理，凡是符合上述條件的圖形都至少還有一個不同于上述圓的漢密爾頓回路。