摘要
本文中,我们构造性地证明了:对应于每一个给定的色唯一的连通顶点可迁图,均存在着无穷多个与之对应的非色唯一的连通顶点可迁图.据此,我们部分地回答了G.L.Chia在[4]中提出的第二个问题.
In this paper, we by construction show that there are infinite connected vertex-transitive graphs which are not chromatically unique corresponding to any given connected vertex- transitive graphs which is chromatically unique. This answers the second question in [4] partly.
出处
《青海师范大学学报（自然科学版）》
2006年第1期1-3,共3页
Journal of Qinghai Normal University(Natural Science Edition)
基金
国家自然科学基金资助项目(10061003)
关键词
色多项式
色唯一图
顶点可迁图
chromatic polynomials
chromatically unique graphs
vertex - transitive graphs
