两序列是可有向图的充分必要条件

• 作者: 刘广军 段广森
• 来源期刊: 曲阜师范大学学报(自然科学版)
• 学科: 数学
• 关键词: 有向图 充分必要条件 出度序列 入度序列 简单图
• 年，卷（期）: 2001,（2）
• 页码范围: 28-30，33
• 页数: 4页
• 分类号: O157.5
• 字数: 3817字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-5337.2001.02.007

摘要

对于给定的2个非负整数列d1=(a1,a2,…,an)和d2=(b1,b2,…,bn)，给出了d1、d2分别是有向图D=〈V,E〉的出度序列和入度序列的充分必要条件及算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	段广森	周口师范高等专科学校学报编辑部	16	5	1.0	2.0
2	刘广军		6	11	2.0	3.0