On coloring the odd-distance graph

zbMath1197.05060arXiv0908.1452MaRDI QIDQ1028805

Jacob Steinhardt

Publication date: 8 July 2009

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0908.1452

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Coloring of graphs and hypergraphs (05C15) Distance in graphs (05C12)

Related Items (7)

Coloring distance graphs on the plane ⋮ Odd wheels are not odd-distance graphs ⋮ Odd distances in colourings of the plane ⋮ On packing colorings of distance graphs ⋮ Spectral bounds for the independence ratio and the chromatic number of an operator ⋮ Forbidden Subgraphs of the Odd‐Distance Graph ⋮ Odd Wheels Are Not Odd-distance Graphs

This page was built for publication: On coloring the odd-distance graph