东南大学学报(英文版)
東南大學學報(英文版)
동남대학학보(영문판)
JOURNAL OF SOUTHEAST UNIVERSITY
2001年
2期
75-77
,共3页
距离图%分式色数%圆色数
距離圖%分式色數%圓色數
거리도%분식색수%원색수
圆色数是图的一个重要参数.距离图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)的圆色数.
圓色數是圖的一箇重要參數.距離圖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)的圓色數.
원색수시도적일개중요삼수.거리도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)적원색수.
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).
