摘要
只有两对顶点的度分别相等的图序列称为G(2,2)图序列.以Erdǒs-Gallai定理为基础,采用分段的方法讨论了G(2,2)图序列,得到非负整数不增序列d=(d_1,d_2,…,d_n)为G(2,2)图序列的充要条件.
On the graphic sequences which only the degree of two for point is respectively equal is said a graphic sequence of G(2, 2). This paper, based on Erdǒs-Gallai theorem, has discussed picture sequence for foundation with the method of section. It discussed the graphic sequence of G(2, 2) and obtaind a sufficient and necessary condition.
出处
《华中师范大学学报(自然科学版)》
CAS
CSCD
北大核心
2011年第2期186-188,共3页
Journal of Central China Normal University:Natural Sciences
基金
国家自然科学基金项目(10671089)
关键词
度
图序列
G(2
2)图序列
degree
graphic sequencel graphic sequence of G(2, 2)