一类循环图的色数  

The Chromatic Numbers of a Class of Circulants

作　　者：瞿晓鸿[1] 杨晓帆[1] 柏森[1] 

机构地区：[1]重庆大学计算机研究所

出　　处：《重庆大学学报（自然科学版）》1998年第6期111-116,共6页Journal of Chongqing University

摘　　要：循环图具有很强的对称性，作为有价值的通讯网络拓扑已受到广泛的关注。研究了一类循环图Ｃｎ＜１，ｋ＞，完全确定了其色数。There are good symmetry in the circulants.Communication network topology is largely focused because of its value of application.The chromatic numbers of the circulants C n<1,k> are completely determined.

关 键 词：图论 循环图 色数 CAYLEY图 群论 

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