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

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

分式色数和点色数是图的两个重要参数。本文在文献 [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\}).