Distance graphs with missing multiples in the distance sets

Journal of Graph Theory

Volumn 30, Issue 4, 1999, Pages 245-259

  Liu, Daphne D F ^a   Zhu, Xuding ^b  

^a CALIFORNIA STATE UNIVERSITY   (United States)

^b NATIONAL SUN YAT SEN UNIVERSITY   (Taiwan)

Author keywords

Chromatic number; Distance graph; Fractional chromatic number; Precoloring method

Indexed keywords

EID: 0039009603     PISSN: 03649024     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1097-0118(199904)30:4<245::AID-JGT1>3.0.CO;2-S     Document Type: Article

References (20)

1. G.J. Chang, L. Huang, and X. Zhu, Circular chromatic numbers and fractional chromatic numbers of distance graphs, Europ J Comb, 19 (1998), 423-431.
2. G.J. Chang, D.D.-F. Liu, and X. Zhu, Distance graphs and T-coloring, J Comb Theory Series B, to appear.
3. J.J. Chen, G.J. Chang, and K.C. Huang, Integral distance graphs, J Graph Theory 25 (1997), 287-294.
4. W. Deuber and X. Zhu, The chromatic number of distance graphs, Disc Math 165/166 (1997), 195-204.
5. W. Deuber and X. Zhu, Chromatic numbers of distance graphs with distance sets missing multiples, manuscript, 1997.
6. R.B. Eggleton, P. Erdos, and D.K. Skilton, Coloring the real line, J Comb Theory Series B 39 (1985), 86-100.
7. R.B. Eggleton, P. Erdos, and D.K. Skilton, Research problem 77, Disc Math 58 (1986), 323.
8. R.B. Eggleton, P. Erdos, and D.K. Skilton, Update information on research problem 77, Disc Math. 69 (1988), 105.
9. R.B. Eggleton, P. Erdos, and D.K. Skilton, Coloring prime distance graphs, Graph Comb 32 (1990), 17-32.
10. J.R. Griggs and D.D.-F. Liu, The channel assignment problem for mutually adjacent sites, J Comb Theory Series A, 68 (1994), 169-183.
11. L. Huang and G.J. Chang, Circular chromatic number of distance graphs with distance set missing multiples, Europ J Comb, to appear.
12. A. Kemnitz and H. Kolberg, Coloring of integer distance graphs, Disc Math, 191 (1998), 113-123.
13. D.D.-F. Liu, T-coloring and chromatic number of distance graphs, Ars Comb, to appear.
14. E.R. Scheinerman and D.H. Ullman, Fractional graph theory, Wiley-Interscience Series in Discrete Math Opt, Wiley-Interscience, New York 1997.
15. M. Voigt, Coloring of distance graphs, Ars Comb, to appear.
16. M. Voigt and H. Walther, Chromatic number of prime distance graphs, Disc Appl Math 51 (1994), 197-209.
17. X. Zhu, Distance graphs on the real line, manuscript, 1996.
18. X. Zhu, Pattern-periodic coloring of distance graphs, J Comb Theory Series B 73 (1998), 195-206.
19. X. Zhu, The circular chromatic number of a class of distance graphs, manuscript, 1998.
20. X. Zhu, Circular chromatic number: A survey, manuscript, 1997.