只有两对顶点的度分别相等的图序列

摘要：

只有两对顶点的度分别相等的图序列称为G(2,2)图序列.以Erdǒs-Gallai定理为基础,采用分段的方法讨论了G(2,2)图序列,得到非负整数不增序列d＝(d1,d2,…,dn)为G(2,2)图序列的充要条件.

关键词：度、图序列、G(2,2)图序列

所属期刊栏目：45

分类号：O157.6(代数、数论、组合理论)

资助基金：国家自然科学基金项目10671089

在线出版日期：2012-01-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：186-188