一类特殊三正则图汉密尔顿回路存在性的证明

田晓东

【摘要】现已知一个内部包含若干条线段的圆，每一条线段和它有两个交点，每一条线段都与其他的若干条线段或全部线段相交。这显然是一种特殊的三正则图。这个圆本身就是经过且仅经过一次所有交点的一个回路，也就是这个图形的一个汉密尔顿回路，本文将证明这样一个定理，凡是符合上述条件的图形都至少还有一个不同于上述圆的汉密尔顿回路。