摘要
证明色多项式的根全为非负整数的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 .
