摘要
本文对图的粘接广义树的色多项式进行了讨论,得到了一个具有强对数凹度的图的粘接广义树的色多项式具有单峰性,特别地,圈的粘接广义树的色多项式具有单峰性。
It is concluded in this paper that the chromatic polynomials of the joining generalized trees of a graph G which has strong logarithmic concavity are of unimodal property,particularly the joining generalized trees of cycle Cn.
出处
《兰州铁道学院学报》
1994年第4期103-106,共4页
Journal of Lanzhou Railway University
基金
甘肃省自然科学基金
关键词
图
色多项式
单峰性
粘接广义树
graph
chromatic polynomial
unimodal property
joining generalized trees