摘要
在两个顶点之间用五条长分别是a,b,c,d,e的内部不交的路连接而形成的图记为θ(a,b,c,d,e),其中a≤b≤c≤d≤e,本文讨论了它的色性.得出了θ(a,b,c,d,e)是色唯一的一个充分条件.
The graph θ(a,b,c,d,e.) is a 2-connected graph consisting of 5 internally disjoint paths between a pair of vertices of degree 5. The lengths of those paths are a,b,c,d, e respectively, where a≤b≤c≤d≤e.The chromaticity of the graph θ(a, b,c,d,e) is discussed in this paper.A sufficient condition of the graph θ(a,b,c,d,e) being chromatically unique is obtained.
出处
《新疆大学学报(自然科学版)》
CAS
1994年第3期19-22,共4页
Journal of Xinjiang University(Natural Science Edition)
关键词
色多项式
色等价
色唯一
chromatic polynomial
chromatically equivalent
chromatically unique