论文部分内容阅读
设Fk^＊是满足以下条件的3-正则2-连通平面图G所组成的图类，在G中存在这样的圈C，使得G—E（C）产生k个不相交的树T1,..., Tk （｜E（Ti）｜≥3, i = 1,...,k），且这些树是按C的指定方向C^＊依次粘在圈C上的．本文主要证明了如下结果Fk^＊中的图都是Hamilton的。