摘要
如果非负整数不增序列d=(d1,d2,…,dn)中仅有k个数字恰好各出现t次,其它数字彼此不等,且d为图序列,则称d为G(k,t)图序列.本文讨论了G(2,2)图序列,得到非负整数不增序列d=(d1,d2,…,dn)为G(2,2)图序列的充要条件.
Let d=（d1,d2,…,dn） be a non-increasing sequence of non-negative integers, in which only number k appear t times respectively, and all other numbers of the sequence are different, and d is a graphic sequence, then d is said a graphic sequence of G（k, t）. In the paper, we discuss the graphic sequence of G（2, 2） and obtain a sufficient and necessary condition.
出处
《华中师范大学学报（自然科学版）》
CAS
CSCD
2007年第4期501-504,共4页
Journal of Central China Normal University：Natural Sciences
基金
国家自然科学基金资助项目(10671089)
关键词
图
图序列
G(2
2)图序列
graphs
graphic sequence
graphic sequence of G（2, 2）
