多部竞赛图论文

论文摘要本文分为四章。研究内容主要涉及两个方面：（1）多部竞赛图中经过给定顶点所有外弧的圈问题；（2）强连通竞赛图,即每部中只有一个顶点的强连通多部竞赛图中的外弧泛圈点的个数的...

论文摘要本文的研究内容涉及有向图的三个方面:几乎正则多部竞赛图的Hamilton性,竞赛图的Hamilton-路数的下界及几种特殊有向图控制集的计数问题。多部或n-部竞赛图是完...