【文件属性】：
文件名称：立方图的可圈性 (2009年)
文件大小：223KB
文件格式：PDF
更新时间：2021-05-12 16:25:39
自然科学 论文
图的可圈性是哈密尔顿性的一个推广.设G是有向图，如果对G的每一个定向D，都存在S(D)∈ V(G)使在D中改变所有恰与S(D)中一个顶点相关联的弧的方向后所得到的图为有向哈密尔顿图，则称G为可圈图.证明至少含5个顶点的连通图G的立方图是可圈图当且仅当G不同构于任何一条偶路.该结果改进了Klostermeyer的3个定理.