多部竞赛图的研究

竞赛图是有向图中最令图论工作者感兴趣的一类图，至今已有丰富的理论结果。然而由于其在结构上的特殊性以及在实际应用中的局限性，使得它的各种各样的推广图应运而生，多部竞赛图就是这些推广图中重要的一类。.本项目主要研究多部竞赛图的圈、路结构以及外路结构，并在此基础上给出多部竞赛图在连通性等限制条件下的某些性质，如泛圈性、长圈和长路、短圈和短路、王和奴隶的个数、强(弱)Hamilton连通性等，并给出可实际操作的算法。