度条件下的竞赛图

• 作者: 张雪飞 郑素文
• 来源期刊: 南宁师范大学学报（自然科学版）
• 关键词: 竞赛图 定向图 入度
• 年，卷（期）: 2018,（4）
• 页码范围: 26-29
• 页数: 4页
• 分类号: O157.5
• 语种: 中文
• DOI: 10.16601/j.cnki.issn1001-8743.2018.04.005

摘要

完全图的定向图称为竞赛图.该文主要研究了一类竞赛图的存在性.证明了如下结论:设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.