摘要
Pn和Cn分别表示具有n个顶点的路和圈.Un表示由Pn-4的两个1度点分别与两个P3的2度点粘接得到的图.应用图的伴随多项式理论得到了(∪i∈AUi)∪(∪j∈BPj)∪(∪k∈MCk)色唯一的充要条件.
Let Pn be the path with n vertices and Cn the cycle wirh n vertices and let Un be the graph obtained by identifying two vertices of degree 2 of P3 with two of end vertices of Pn-4. By using theory of adjoint polynomials of graphs, the necessary and sufficient condition of chromatic uniqueness of --(∪↑i∈AUi)∪(∪↑j∈BPj)∪(∪↑k∈MCk) is given.
出处
《太原师范学院学报(自然科学版)》
2006年第3期27-29,共3页
Journal of Taiyuan Normal University:Natural Science Edition
关键词
伴随多项式
色唯一性
最小根
adjoint polynomials
chromatically uniqueness
the minimum root