Grid representations and the chromatic number

DOI10.1016/j.comgeo.2013.05.003zbMath1269.05079arXiv1204.0210OpenAlexW2964044475MaRDI QIDQ2391545

Martin Balko

Publication date: 31 July 2013

Published in: Computational Geometry (Search for Journal in Brave)

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

zbMATH Keywords

graph coloringchromatic numbergridgraph drawings

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Graph representations (geometric and intersection representations, etc.) (05C62)

Cites Work

• How to draw a planar graph on a grid
• Minimum-width grid drawings of plane graphs
• Splitting a graph into disjoint induced paths or cycles.
• Acyclic colorings of planar graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item