两类只含整数根的色多项式

龚和林 已出版文章查询
龚和林
本平台内已出版文章查询
1 舒情 已出版文章查询
舒情
本平台内已出版文章查询
1

+ 作者地址

1上饶师范学院数学与计算机系,江西,上饶,334001


0
  • 摘要
  • 参考文献
  • 相关文章
  • 统计
研究了两类只含整数根的色多项式,给出其相应图G为弦图的必要条件,并完全刻画了G的色等价类[G].

[1] Bondy J A;Murty U S R.Graph Theory with Applications[M].London:Macmillan,1976

[2] Koh K M;Teo K L .The search for chromatically unique graphs[J].Graphs and Combinatorics,1990,6:259-285.

[3] F. M. Dong;K. L. Teo;K. M. Koh;M. D. Hendy .Non-chordal graphs having integral-root chromatic polynomials II[J].Discrete mathematics,2002(1/3):247-253.

[4] 董峰明 .广义轮图的色多项式唯一性[J].数学研究与评论,1990,10(03):447-454.

[5] Read R C .An introduction to chromatic polynomials[J].Combinatorial Theory,1968,4:52-71.

[6] Whitehead Jr E G .Chromaticity of two-trees[J].Journal of Graph Theory,1985,9:279-284.

[7] Vaderlind P .Chromaticity of triangulated graphs[J].Journal of Graph Theory,1988,12:245-248.

[8] Chao C Y;Li N Z;Xu S J .On q-trees[J].Journal of Graph Theory,1986,10:129,136.


DOI: http://dx.doi.org/10.3969/j.issn.1008-5513.2008.03.011

语种: 中文   

基金国家自然科学基金(10561002)

关键词n-临界图 色多项式 弦图 非弦图


期刊热词
  • + 更多
  • 字体大小