定向可图的度偶序列

• 作者: 李炯生 杨凯
• 来源期刊: 数学研究
• 学科: 数学
• 关键词: 图实现 度(偶)序列 定向图
• 年，卷（期）: 2002,（2）
• 页码范围: 140-146
• 页数: 7页
• 分类号: O157.5
• 字数: 1341字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-6837.2002.02.004

摘要

π为非负整数序列,若存在以该序列为度序列的图,则称π为可图的. 特别的,若此图是一个定向图,该序列则称为是定向可图的. 本文提出了一个判断序列是否为定向可图的充分必要条件,并且在定理的证明过程中给出了一个在定理条件下构造所求定向图的有效算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨凯	中国科学技术大学数学系	24	297	8.0	17.0
2	李炯生	中国科学技术大学数学系	12	17	2.0	3.0