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

摘要

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