期刊文献+

关于q-树二次整子图色性的一个注记 被引量:1

A Note on the Square Integral Subgraph of q-tree
在线阅读 下载PDF
导出
摘要 深入探讨了以多项式λ(λ-1)…(λ-q+2)(λ-1)n-q-2 为色多项式的图,指出了除q-树的二次整子图外,还有另外的图簇以它为色多项式。 The author gives out a class of counterexample and show that the graphs with polynomial not only contain square integral subgraphs of q-tree, but also contain another class of graphs.
作者 刘象武
出处 《黑龙江大学自然科学学报》 CAS 1999年第1期25-26,30,共3页 Journal of Natural Science of Heilongjiang University
关键词 Q-树 整子图 二次整子图 色多项式 简单图 q-tree, Integral subgraph of q - tree, Square integral subgraph of q - tree
  • 相关文献

参考文献2

  • 1韩伯棠.q树的色性[J].科学通报,1986(15):1200-1200. 被引量:10
  • 2韩伯棠.qk-树的色性[J].应用数学学报(TMAS),1988,11(4):457-467.

共引文献10

同被引文献4

  • 1韩伯棠.qk-树的色性[J].应用数学学报(TMAS),1988,11(4):457-467.
  • 21,Chong-YunChao,Nian-ZuLiandShao-JiXu,Onq-Trees,J.GraphTheory,1986,10∶1,129-136
  • 32,Thomas Wanner,On the Chromaticity of Certain Subgraphs of a q-Tree,J.GraphTheory,1989,13∶5,597-605
  • 44,R.C.Read,An introduction to chromatic polynomials.J.Combinat.Theory 1968,4,52-71

引证文献1

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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