期刊文献+

关于q-树的色多项式的一个注记

A Note on Chromatic Polynomials of q-Trees
下载PDF
导出
摘要 给出了计算q_树的色多项式的一种新方法.结果特殊化后可推出已有的一些结论. This paper gives a new method to compute the chromatic polynomials of q_tree. Some known results can be obtained as a special corollaries.
出处 《北方交通大学学报》 CSCD 北大核心 2002年第6期14-16,共3页 Journal of Northern Jiaotong University
关键词 色多项式 Q-树 简单无向图 色唯一性 色和函数 图论 tree chromatic polynomial q_tree
  • 相关文献

参考文献6

  • 1刘儒英.两类图的色多项式.科学通报,1987,32:1147-1148.
  • 2Liu Yanpei. Enumerative Theory of Maps[M]. Dordrecht/Boston/London:Kluwer Academic Publishers, 2000. 326 - 358.
  • 3Whitehead E G, Zhao L C. Cutpoints and the Chromatic Polynomial[J]. J. Graph Theory, 1984,8:371 - 377.
  • 4Tutte W T. Chromatic Sums for Rooted Planar Triangulations. the Case λ = 1 and λ = 2 [J]. Canad. J. Math., 1973,25: 426- 447.
  • 5Chao Y C, Xu S J. On q- trees[J] .J. Graph They, 1986,10:129 - 136.
  • 6Read R C. An Introduction to Chromatic Polynomials[J]. J. Combinatorial Theory, 1968, (4) :52 - 71.

共引文献8

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部