Circular chromatic numbers and fractional chromatic numbers of distance graphs

European Journal of Combinatorics

Volumn 19, Issue 4, 1998, Pages 423-431

  Chang, Gerard J ^a   Huang, Lingling ^a   Zhu, Xuding ^b  

^a NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

^b NATIONAL SUN YAT SEN UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0032388886     PISSN: 01956698     EISSN: None     Source Type: Journal    
DOI: 10.1006/eujc.1997.0199     Document Type: Article

References (22)

1. J. A. Bondy and P. Hell, A note on the star chromatic number, J. Graph Theory 14 (1990), 479-482.
2. D. G. Cantor and B. Gordon, Sequences of integers with missing differences, J. Combin. Theory (A) 14 (1973), 281-287.
3. G. J. Chang, D. D.-F. Liu and X. Zhu, Distance graphs and T-coloring, submitted (1997).
4. J. Chen, G. J. Chang and K. Huang, Integral distance graphs, J. Graph Theory 25 (1997), 287-294.
5. W. Deuber and X. Zhu, The chromatic number of distance graphs, Discrete Math 165/166 (1997), 195-204.
6. R. B. Eggleton, New results on 3-chromatic prime distance graphs, Ars Combinatoria 26B (1988), 153-180.
7. R. B. Eggleton, P. Erdos and D. K. Skilton, Colouring the real line, J. Combin. Theory B 39 (1985), 86-100.
8. R. B. Eggleton, P. Erdos and D. K. Skilton, Research problem 77, Discrete Math. 58 (1986), 323-324.
9. R. B. Eggleton, P. Erdos and D. K. Skilton, Update information on research problem 77, Discrete Math. 69 (1988), 105-106.
10. R. B. Eggleton, P. Erdos and D. K. Skilton, Colouring prime distance graphs, Graphs and Combinatorics 6 (1990), 17-32.
11. G. Gao and X. Zhu, Star extremal graphs and the lexicographic product, Discrete Math. 152 (1996), 147-156.
12. H. Hadwiger, H. Debrunner and V. Klee, Combinatorial Geometry in the Plane, Holt Rinehart and Winston, New York, 1964.
13. A. Kemnitz and H. Kolberg, Coloring of integer distance graphs, Tech. Report, Institute für Mathematik, Technische Universität Braunschweig, 1996.
14. D. D.-F. Liu, T-coloring and chromatic number of distance graphs, Ars Combinatoria (to appear).
15. L. Moser and W. Moser, Solution to problem 10, Canad. Math. Bull. 4 (1961), 187-189.
16. A. Vince, Star chromatic number, J. Graph Theory 12 (1988), 551-559.
17. M. Voigt, Colouring of distance graphs, Ars Combinatoria (to appear).
18. M. Voigt and H. Walther, Chromatic number of prime distance graphs, Discrete Appl. Math. 51 (1994), 197-209.
19. X. Zhu, Star chromatic numbers and products of graphs, J. Graph Theory 16 (1992), 557-569.
20. X. Zhu, Colouring the distance graphs, submitted (1995).
21. X. Zhu, Distance graphs on the real line, submitted (1996).
22. X. Zhu, Non-integral distance graphs on the real line, submitted (1996).