The chromatic numbers of distance graphs

Discrete Mathematics

Volumn 165-166, Issue , 1997, Pages 195-204

  Deuber, Walter A ^a   Zhu, Xuding ^b  

^a BIELEFELD UNIVERSITY   (Germany)

^b NATIONAL SUN YAT SEN UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0039422175     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0012-365X(96)00170-7     Document Type: Article

References (9)

1. J.A. Bondy and U.S.R. Murty, Graph Theory with Applications (Macmillan, London, 1976).
2. G. Chang, J. Chen and K. Huang, Integral distance graphs, Manuscript, 1995.
3. H.T. Croft, K.J. Falconer and R.K. Guy, Unsolved Problems in Geometry (Springer, New York, 1991).
4. R.B. Eggleton, New results on 3-chromatic prime distance graphs, Ars Combin. B26 (1988) 153-180.
5. R.B. Eggleton, P. Erdos and D.K. Skilton, Colouring the real line, J. Combin. Theory Ser. B 39 (1985) 86-100.
6. R.B. Eggleton, P. Erdös and D.K. Skilton, Colouring prime distance graphs, Graphs and Combin. 32 (1990) 17-32.
7. H. Hadwiger, H. Debrunner and V. Klee, Combinatorial Geometry in the Plane (Holt Rinehart and Winston, New York, 1964).
8. L. Moser and W. Moser, Solution to problem 10, Canad. Math. Bull. 4 (1961) 187-189.
9. X. Zhu, Colouring the distance graphs, Manuscript, 1996.