论文部分内容阅读
图的可圈性是哈密尔顿性的一个推广.设G是有向图，如果对G的每一个定向D，都存在S(D)()V(G)使在D中改变所有恰与S(D)中一个顶点相关联的弧的方向后所得到的图为有向哈密尔顿图，则称G为可圈图.本文将证明至少含五个顶点的连通图G的立方图是可圈的当且仅当G不同构于任何一条偶路.该结果改进了Klostermeyer的三个定理.