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
相关论文
共 50 条
  • [31] On chromatic Numbers of Close-to-Kneser Distance Graphs
    Bobu, A. V.
    Kupriyanov, A. E.
    PROBLEMS OF INFORMATION TRANSMISSION, 2016, 52 (04) : 373 - 390
  • [32] A NOTE ON 2-DISTANCE CHROMATIC NUMBERS OF GRAPHS
    Okamoto, Futaba
    Zhang, Ping
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2010, 7 (01) : 5 - 9
  • [33] On chromatic numbers of close-to-Kneser distance graphs
    A. V. Bobu
    A. E. Kupriyanov
    Problems of Information Transmission, 2016, 52 : 373 - 390
  • [34] CHROMATIC NUMBERS FOR CERTAIN GRAPHS
    LASKAR, R
    HARE, W
    JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 1972, 4 (APR): : 489 - &
  • [35] Broadcast chromatic numbers of graphs
    Goddard, Wayne
    Hedetniemi, Sandra M.
    Hedetniemi, Stephen T.
    Harris, John M.
    Rall, Douglas F.
    ARS COMBINATORIA, 2008, 86 : 33 - 49
  • [36] Star chromatic numbers of graphs
    Steffen, E
    Zhu, XD
    COMBINATORICA, 1996, 16 (03) : 439 - 448
  • [37] Chromatic numbers of competition graphs
    Linear Algebra Its Appl, (225):
  • [38] CHROMATIC NUMBERS OF INFINITE GRAPHS
    BEHZAD, M
    RADJAVI, H
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1976, 21 (03) : 195 - 200
  • [39] Choosability and fractional chromatic numbers
    Alon, N
    Tuza, Z
    Voigt, M
    DISCRETE MATHEMATICS, 1997, 165 : 31 - 38
  • [40] Density of the circular chromatic numbers of series-parallel graphs
    Pan, ZS
    Zhu, XD
    JOURNAL OF GRAPH THEORY, 2004, 46 (01) : 57 - 68