Circular chromatic numbers and fractional chromatic numbers of distance graphs

被引:34
作者
Chang, GJ
Huang, LL
Zhu, XD
机构
[1] Natl Chiao Tung Univ, Dept Appl Math, Hsinchu 30050, Taiwan
[2] Natl Sun Yat Sen Univ, Dept Appl Math, Kaohsiung 80424, Taiwan
关键词
D O I
10.1006/eujc.1997.0199
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
This paper studies circular chromatic numbers and fractional chromatic numbers of distance graphs G(Z, D) for various distance sets D. In particular, we determine these numbers for those D sets of size two, for some special D sets of size three, for D = {1, 2,..., m, n} with 1 less than or equal to m < n, for D = {q, q + 1,..., p} with q less than or equal to p, and for D = {1, 2,..., m} - {k} with 1 less than or equal to k less than or equal to m. (C) 1998 Academic Press.
引用
收藏
页码:423 / 431
页数:9
相关论文
共 23 条
[1]   A NOTE ON THE STAR CHROMATIC NUMBER [J].
BONDY, JA ;
HELL, P .
JOURNAL OF GRAPH THEORY, 1990, 14 (04) :479-482
[2]  
CANTOR D. G., 1973, J COMB THEORY A, V14, P281
[3]  
CHANG GJ, 1997, UNPUB DISTANCE GRAPH
[4]  
Chen JJ, 1997, J GRAPH THEOR, V25, P287, DOI 10.1002/(SICI)1097-0118(199708)25:4<287::AID-JGT6>3.3.CO
[5]  
2-F
[6]   The chromatic numbers of distance graphs [J].
Deuber, WA ;
Zhu, XD .
DISCRETE MATHEMATICS, 1997, 165 :195-204
[7]  
Eggleton R.B., 1988, DISCRETE MATH, V69, P105
[8]   COLORING THE REAL LINE [J].
EGGLETON, RB ;
ERDOS, P ;
SKILTON, DK .
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1985, 39 (01) :86-100
[9]  
EGGLETON RB, 1988, ARS COMBINATORIA, V26B, P153
[10]   COLORING PRIME DISTANCE GRAPHS [J].
EGGLETON, RB ;
ERDOS, P ;
SKILTON, DK .
GRAPHS AND COMBINATORICS, 1990, 6 (01) :17-32