设P(G)=λ(λ-1)r1…(λ-m)rm,则称(1,r1,…,rm)是一个指数序列.本文证明了,当m=n-1,若1≤i<i+c≤n-1,则当ri=ri+c=2,rk=1,(k≠i,i+c),并且1≤i≤c+2时,该序列是一个广义树序列.
[1] 方影, FANG Ying. 两个完全图Kn和Kr+2关于Kr-粘合的色等价类 [J]. 上海师范大学学报(自然科学版) 2000.doi:10.3969/j.issn.1000-5137.2000.02.005
[2] Bondy J A, MURTY U S R. Graph theory with applications [M]. London:The Macmillan Press 1976.
[3] 哈拉里F. 图论 [M]. 上海:上海科学技术出版社 1980.
[4] 唐明元. 广义树的色性 [J]. 上海师范大学学报(自然科学版) 1993.
[5] 董峰明. 广义轮图的色多项式惟一型 [J]. 数学研究与评论 1990.
[6] Koh K M, TEO K L. The search for chromatically unique graphs [J]. Graphs and Combinatorics 1990.