两类距离图的分式色数和点色数  

Chromatic number and fractional chromatic number of two classes of distance graphs

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

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

出　　处：《南京化工大学学报》2001年第6期85-87,共3页Journal of Nanjing University of Chemical Technology(Natural Science Edition)

摘　　要：分式色数和点色数是图的两个重要参数。本文在文献 [1]的基础上给出了两类距离图G(Z ,Dm ,k,k + 1)与G(Z ,Dm ,k ,k + 1,k + 2 )的分式色数和点色数。Chromatic number and fractional chromatic number are two important parameters of a graph. The paper determines the chromatic numbers and the fractional 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\}).

关 键 词：距离图 分式色数 点色数 分式着色 

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