论文部分内容阅读
完全图的定向图称为竞赛图.该文主要研究了一类竞赛图的存在性.证明了如下结论:设s和t是任意两个非负整数,对于满足方程s+t=n和as+bt=n(n-1)/2的非负整数a和b,存在一类竞赛图使得每个顶点的入度或者是a或者是b.反之,对于非负整数a和b,若存在满足每个顶点的入度或者是a或者是b的竞赛图,则存在非负整数s和t满足方程s+t=n和as+bt=n(n-1)/2.