论文部分内容阅读
所有满足di≤n-1(i=1,2,…,n)的n项非负整数序列π=(d1,d2,…dn)的集合记为NSn.任意π∈NSn,如果π是某一n阶简单连通图G的度序列,则称π是连通可图的,相应地,称G为π的一个连通实现.本文将就序列π中整数di相互之间的大小关系来刻划π的实现,主要研究所有序列数均相等的序列π=(d,d,…,d)和仅有一对序列数相等的序列π=(1,2,3,…,i-1,i,i,i+1,…,n-1)两类序列的连通实现.