期刊文献+

一类图的色性 被引量:1

The Chromaticity of One Kind of Graphs
下载PDF
导出
摘要 证明色多项式的根全为非负整数的4色图含有K_4子图,并讨论了此类图的色性。 This paper proves that all 4 - color graphs contion K4 - subgraphs if all the roots of their chromatic polynomials are not minus integers . It also studies the chromaticity of this kind of graphs .
出处 《北京理工大学学报》 EI CAS CSCD 1990年第2期1-3,共3页 Transactions of Beijing Institute of Technology
关键词 色多项式 色根 色等价 graph (mathematics)/chromatic polynomial, chromatic root, chromatic equivalence .
  • 相关文献

参考文献3

  • 1兰秀清,1990年
  • 2匿名著者,Graph Theory and Its Application,1984年
  • 3李慰萱,图论,1981年

同被引文献5

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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