论文部分内容阅读
对于图G=(V，E)的任意一个定向D，若总存在一组顶点集合S(D)()V(G)，使得将S与V(G)—S之间的弧反向后形成一个有向Hamilton图，则称G为可圈的。可圈性这一概念最早是由Klostermeyer和Soltes在“Hamiltonicity andreversing arcs in digraphs”[Journal of Graph Theory 28(1998)13-30]中引入，它是一种图的类Hamilton性质。对于一个奇阶数的图来说，其是可圈的当且仅当其含有一个Hamilton圈。对于偶阶数的图来说，含有一个Hamilton圈仅是可圈性的必要条件。对于比含有Hamilton圈更强的其他Hamilton-型图性质，如Hamilton-连通性，圈可扩性，路可扩性等，已经知道他们不能导出可圈性。当然，可圈性也不能导出这些性质。因此，人们希望建立一些可圈性的充分条件，特别是与Hamilton理论中的经典结果，如Dirac—条件，Ore—条件，Fan-条件以及Chvátal-Erd(o)s—条件相对应的充分条件。Y．Q．Zhang和Y．J．Chen在论文“A fan-type condition for cyclability”[Discrete Mathematics 305(2005)323-336]建立了4-连通图可圈性的Fan-条件并提出了如下未解决的问题：“设G是n阶3-连通图，n为偶数。若对任意满足d(u，u)=2的点u，v∈V(G)都有max{d(u)，d(u)}≥n/2+1且n充分大，G是否一定是可圈的?”在本文中，我们证明了以下结果：设G为n阶3-连通的图，n为偶数且其最小度δ(G)≥4。若对任意满足d(u，v)=2的点u，v∈V(G)都有max{d(u)，d(u)}≥n/2+1且n充分大，那么G是可圈的。因为3-连通不能保证δ(G)≥4，本文的结论只是部分地回答了这一问题。