可平面图Hamilton回路存在的充要条件

The Necessary and Sufficient Condition for a Planar Graph to Have Hamilton Circuits

本文在可平面图具有Hamilton回路的必要条件:(?)(i—2)(fi—fi)=0的基础上,进一步探索了可平面图具有Hamilton回路存在的充要条件,得到了有关定理和推论。

On the basis of the necessary condition for a planar graph to have Hamilton circuits, i. e., (?)(i-2) (f_1-f'_1)=0, this paper explores the necessary and sufficient condition for a planar graph to have Hamilton circuits and obtains the relevant theorem and corollary.