图的广义树序列

  • 方影 ,
  • 孙庆文 ,
  • 江键
展开
  • 第二军医大学,数理教研室,上海,200433

网络出版日期: 2003-10-25

Generalized Tree Sequences of Graph

Expand

Online published: 2003-10-25

摘要

设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时,该序列是一个广义树序列.

本文引用格式

方影 , 孙庆文 , 江键 . 图的广义树序列[J]. 河北大学学报(自然科学版), 2003 , 23(4) : 352 -356 . DOI: 10.3969/j.issn.1000-1565.2003.04.003

参考文献

[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.
文章导航

/

〈 〉