| 注册

一类距离图的圆色数

殷翔 吴建专

东南大学学报(英文版)2001,Vol.17Issue(2):75-77,3.
东南大学学报(英文版)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.

东南大学学报(英文版)

1003-7985

访问量0
|
下载量0
段落导航相关论文