本文引进了一个新的记号,研究色多项式的根全为非负整数的图的色性。
In this paper, a new character is used. When all roots of chromatic polynomials of graphs are not minus integers, the author studies the chromaticity of them.
我们又用基回数考察了图的色多项式,验证了某些图类的色多项式的单峰性。
We also investigate chromatic polymial of graph by its cyclomatie number, and verify unimodality of chromatic polymial of some graph.
文章讨论了建立在完全图基上的色多项式的若干性质。并利用完全图基讨论了一些多边图的色性。
In this paper, some properties regarding the chromatic polynomials of graph on the complete-graph-basis and the chromaticity of some graphs by complete-graph - basis are discussed.
应用推荐