|
|||||
|
|
| 两序列是可有向图的充分必要条件 | |
| 引用本文： | 段广森,刘广军.两序列是可有向图的充分必要条件[J].曲阜师范大学学报,2001,27(2):28-30,33. |
| 作者姓名： | 段广森 刘广军 |
| 作者单位： | [1]周口师范高等专科学校学报编辑部，河南省周口市466000 [2]周口教育学院，河南省周口市466000 |
| 摘 要： | 对给定的2个非负整数列d1=(a1,a2,…，an)和d2=(b1,b2,＋，bn)，给出了d1、d2分别是有向图D＝＜V，E＞的出度序列和入度序列的充分必要条件及算法。 |
| 关 键 词： | 有向图 充分必要条件 出度序列 入度序列 简单图 度序列偶 |
| 文章编号： | 1001-5337(2001)02-0028-03 |
THE NECESSARY AND SUFFICIENT CONDITION IN WHICH TWO SEQUENCES CAN BE DIGRAPHIC |
|
| Abstract: | |
| Keywords: | digraph necessary and sufficient condition out-degree sequence in-degree sequence simple graph |
| 本文献已被 CNKI 维普 等数据库收录！ | |