东南大学学报(英文版)2001,Vol.17Issue(2):75-77,3.
一类距离图的圆色数
Circular Chromatic Numbers of Some Distance Graphs
殷翔 1吴建专2
作者信息
- 1. 南京化工大学应用数学系,
- 2. 东南大学应用数学系,
- 折叠
摘要
Abstract
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,Dm,k,k+1) and G(Z,Dm,k,k+1,k+2).关键词
距离图/分式色数/圆色数分类
数理科学引用本文复制引用
殷翔,吴建专..一类距离图的圆色数[J].东南大学学报(英文版),2001,17(2):75-77,3.