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

华中师范大学学报（自然科学版） ›› 2011, Vol. 45 ›› Issue (02) : 186 -188. DOI: 10.19603/j.cnki.1000-1190.2011.02.005

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

徐建豪, 胡智全

作者信息 +

Author information +

文章历史 +

PDF

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

引用格式 ▾

只有两对顶点的度分别相等的图序列[J]. 华中师范大学学报（自然科学版）, 2011, 45(02): 186-188 DOI:10.19603/j.cnki.1000-1190.2011.02.005

登录浏览全文

4963

原文顺序 | 出版日期 | 本文引用

PDF

访问

被引

详细

导航