Circular Chromatic Numbers of Distance Graphs with Distance Sets Missing Multiples

A Colour Problem for Infinite Graphs and a Problem in the Theory of Relations

N.G. de Bruijn, Péter L. Erdős · Indagationes Mathematicae (Proceedings) · 1951 · 275 citations · Full text

Natural Sciences, Mathematics, Combinatorics +7

Star chromatic number

Andrew Vince · Journal of Graph Theory · 1988 · 265 citations

Natural Sciences, Mathematics, Color Theory +5

A note on the star chromatic number

J. A. Bondy, Pavol Hell · Journal of Graph Theory · 1990 · 156 citations

Natural Sciences, Mathematics, Combinatorics +5

Colouring the real line

Roger B. Eggleton, Paul Erdős, Donald K. Skilton · Journal of Combinatorial Theory Series B · 1985 · 98 citations

Computing, Visualization, Computer Vision +1

Colouring prime distance graphs

Roger B. Eggleton, P. Erdős, Donald K. Skilton · Graphs and Combinatorics · 1990 · 65 citations

Natural Sciences, Mathematics, Graph Visualization +7