正则二部竞赛图的弧Hamilton反回路性

摘要

1967年和1974年Alspach等证明了p阶正则竞赛图T∈∩^(P-1)_(k=2)P_k和T∈∩^(P-1)_(k=3)P’_k(p≥7)。由此,自然会提出这样的问题,对于正则二部竞赛图相应的Alspach结果能否成立?1987年在[3]中回答了P阶正则二部竞赛图,R∈∩P_2_(k-1);除非RR_P~*.其中V(R_P~*)={u_1,u_2…u_4r},A(R_P~*)={u_iu_j|j-i≡1(mod4},本文证明了p阶正则二部竞赛图R∈P’_H,除非RR_P~*.并提出如下猜想.p阶正则二部竞赛图R∈∩^(P/1)_(k=2) P’_2(k-1)。除非RR~*_p.