完全偶图的定向图

• 作者: 张雪飞 王世英
• 来源期刊: 山东科学
• 学科: 数学
• 关键词: 二部图 定向 入度
• 年，卷（期）: 2013,（3）
• 页码范围: 1-4
• 页数: 4页
• 分类号: O157.6
• 字数: 2736字
• 语种: 中文
• DOI: 10.3976/j.issn.1002-4026.2013.03.001

摘要

完全偶图是具有二分类(X,Y)的简单偶图,其中X的每个顶点与y的每个顶点相连,若|X| =m,|Y| =n,则这样的图记为Km,n.本文主要研究了Kn,n的定向图.证明了如下结论:对于非负整数a和b,若存在满足每个顶点的入度是a或者是b的一个Kn,n的定向图,则存在非负整数s和t满足方程s+t=2n和as+ bt=n2.进一步,对于满足特定条件的非负整数a,b和n,存在Kn,n的定向图使得每个顶点的入度非a即b.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王世英	山西大学数学科学学院	109	122	6.0	7.0
2	张雪飞	山西大学数学科学学院	1	2	1.0	1.0