Circular Chromatic Numbers of Some Distance Graphs  

一类距离图的圆色数(英文)

作　　者：殷翔[1] 吴建专[2] 

机构地区：[1]南京化工大学应用数学系,南京210009 [2]东南大学应用数学系,南京210096

出　　处：《Journal of Southeast University(English Edition)》2001年第2期75-77,共3页东南大学学报（英文版）

摘　　要：The circular chromatic number of a graph is an important parameter of a graph. The distance graph G(Z,D) , with a distance set D , is the infinite graph with vertex set Z={0,±1,±2,...} in which two vertices x and y are adjacent iff y-x∈D . This paper determines the circular chromatic numbers of two classes of distance graphs G(Z,D m,k,k+1 ) and G(Z,D m,k,k+1,k+2 ). 圆色数是图的一个重要参数 .距离图G(Z ,D)是具有顶点集Z ={ 0 ,± 1,± 2 ,… }、距离集D ,且满足顶点x与y相邻的充要条件是y -x∈D的无限图 .本文确定了两类距离图G(Z ,Dm ,k ,k + 1)和G(Z ,Dm ,k ,k + 1.k + 2 )的圆色数 .

关 键 词：distance graph fractional chromatic number circular chromatic number 

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