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 条
  • [1] Circular chromatic numbers and fractional chromatic numbers of distance graphs with distance sets missing an interval
    Wu, JZ
    Lin, WS
    ARS COMBINATORIA, 2004, 70 : 161 - 168
  • [2] Circular chromatic numbers of a class of distance graphs
    Zhu, XD
    DISCRETE MATHEMATICS, 2003, 265 (1-3) : 337 - 350
  • [3] Circular chromatic numbers of some distance graphs
    Lin, WS
    Lam, PCB
    Song, ZM
    DISCRETE MATHEMATICS, 2005, 292 (1-3) : 119 - 130
  • [4] The chromatic numbers of distance graphs
    Deuber, WA
    Zhu, XD
    DISCRETE MATHEMATICS, 1997, 165 : 195 - 204
  • [5] Circular chromatic numbers of distance graphs with distance sets missing multiples
    Huang, LL
    Chang, GJ
    EUROPEAN JOURNAL OF COMBINATORICS, 2000, 21 (02) : 241 - 248
  • [6] On the Chromatic Numbers of Some Distance Graphs
    Raigorodskii, A. M.
    Trukhan, T. V.
    DOKLADY MATHEMATICS, 2018, 98 (02) : 515 - 517
  • [7] Chromatic numbers of exact distance graphs
    van den Heuvel, Jan
    Kierstead, H. A.
    Quiroz, Daniel A.
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2019, 134 : 143 - 163
  • [8] Chromatic numbers of integer distance graphs
    Kemnitz, A
    Marangio, M
    DISCRETE MATHEMATICS, 2001, 233 (1-3) : 239 - 246
  • [9] Chromatic Numbers of Some Distance Graphs
    Zakharov, D. A.
    MATHEMATICAL NOTES, 2020, 107 (1-2) : 238 - 246
  • [10] Circular total chromatic numbers of graphs
    Lin, Cheyu
    Zhu, Xuding
    DISCRETE MATHEMATICS, 2016, 339 (02) : 857 - 865