非色唯一的连通顶点可迁图的广泛存在性  

On wide existence of the non-chromatically unique connected vertex-transitive graphs

作　　者：李念祖[1] 刘儒英[2] 

机构地区：[1]上海第二工业大学,上海200041 [2]青海师范大学数学系,青海西宁810008

出　　处：《青海师范大学学报（自然科学版）》2006年第1期1-3,共3页Journal of Qinghai Normal University(Natural Science Edition)

基　　金：国家自然科学基金资助项目(10061003)

摘　　要：本文中,我们构造性地证明了:对应于每一个给定的色唯一的连通顶点可迁图,均存在着无穷多个与之对应的非色唯一的连通顶点可迁图.据此,我们部分地回答了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.

关 键 词：色多项式 色唯一图 顶点可迁图 

分 类 号：O157.5[理学—数学]