几类非色唯一的连通顶点可迁图  

Some Families of Non-chromatically Unique Connected Vertex-Transitive Graphs

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

机构地区：[1]上海第二工业大学 [2]上海立信会计学院 [3]青海师范大学

出　　处：《上海第二工业大学学报》2005年第5期10-12,共3页Journal of Shanghai Polytechnic University

基　　金：上海市高等学校科学技术发展基金(NO.05QZ01)资助

摘　　要：给出了几类非色唯一的连通顶点可迁图,即kKq kKq(k≥2,q≥2)、kCn kCn(k≥2,n≥3)和kRn kRn(k≥2,n∈{3,4,6,12}),其中Kq是具有q个顶点的完全图,Cn是具有n个顶点的回路,Rn是具有n个顶点的最大正则平面图,是两个不相交图的Zykov乘积运算。Some infinite families of connected vertex-transitive graphs which are not chromatically unique are given in this paper. They are kKq⊙kKq for any positive integers k≥2 and q≥2, kCn⊙kCn for any positive integers k≥2 and n≥3, and kRn⊙kRn for any positive integers k≥2 and n ∈ {3,4,6,12}, where Rn is the maximal regular-planar graph and ⊙ is the operation of two graphs given by Zykov.

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

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