论文部分内容阅读
研究了有向图的两个方面：竞赛图的Hamilton-路数的计数及有关竞赛排名的相关问题，多部或n-部竞赛图是完全n-部图的一个定向。根据Bongdy的强连通n－部竞赛图包含一个m－圈，其中m∈{3，4，…，n}，Yeo的正则多部竞赛图是Hamilton图的原理，笔者在上述结论基础上，得到某些特殊的多部竞赛图的Hamilton路数的一些结论。