几乎正则多部竞赛图的Hamilton性 (2008年)

讨论了部数为3和4的几乎正则多部竞赛图的Hamilton性质，证明了如下结论：（1）几乎正则非平衡4部竞赛图T，如果r≥8（其中r=max{|Vi||i=1，2，3，4}），并且T有一个圈因子，则T是Hamilton的；（2）几乎正则平衡3部竞赛图T，如果r≥10，r≠11（其中r=max{|Vi||i=1，2，3}），并且丁有一个圈因子，则T是Hamilton的；（3）几乎正则非平衡3部竞赛图T，如果r≥18，r≠19，并且T有一个圈因子，则T是Hamilton的。