Distance graphs with maximum chromatic number

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

On planarity and colorability of circulant graphs

Clemens Heuberger · Discrete Mathematics · 2003 · 81 citations

Natural Sciences, Mathematics, Combinatorics +10

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

Hardness results and spectral techniques for combinatorial problems on circulant graphs

Bruno Codenotti, Ivan Gerace, Sebastiano Vigna · Linear Algebra and its Applications · 1998 · 58 citations

Natural Sciences, Computer Science, Mathematics +17

Integral distance graphs

Jer-Jeong Chen, Gerard J. Chang, Kuo‐Ching Huang · Journal of Graph Theory · 1997 · 45 citations

Natural Sciences, Mathematics, Combinatorics +7