度条件下的二部图的定向图

• 作者: 夏静 张雪飞 曹贻鹏 许飞 郑素文
• 来源期刊: 高校应用数学学报A辑
• 学科: 数学
• 关键词: 完全二部图 定向 入度 算法
• 年，卷（期）: 2019,（2）
• 页码范围: 239-252
• 页数: 14页
• 分类号: O157.6
• 字数: 13473字
• 语种: 中文

摘要

二部图是具有二分类(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.论文证明了如下结论:设s和t是任意两个非负整数,对于满足方程s+t=2n和as+bt=n2的非负整数a和b,存在Kn,n的定向图使得每个顶点的入度或者是a或者是b,从而得到了上述必要条件为Kn,n是[a,b]n可实现的充分条件.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曹贻鹏	陆军装甲兵学院基础部	15	1	1.0	1.0
2	许飞	陆军装甲兵学院基础部	9	1	1.0	1.0
3	张雪飞	陆军装甲兵学院基础部	16	4	1.0	1.0
4	郑素文	陆军装甲兵学院基础部	8	1	1.0	1.0
5	夏静	陆军装甲兵学院基础部	4	2	1.0	1.0