Reprint of: ``Grid representations and the chromatic number

DOI10.1016/J.COMGEO.2013.11.006MaRDI QIDQ390168zbMATH OpenOpenAlexFDO

Authors Martin Balko

Publication date 22 January 2014

Published in Computational Geometry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.comgeo.2013.11.006

zbMATH Keywords

chromatic numbergraph coloringgraph drawingsgrid

Mathematics Subject Classification ID

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

Cites work

• Acyclic colorings of planar graphs
• How to draw a planar graph on a grid
• scientific article; zbMATH DE number 432759 (Why is no real title available?)
• scientific article; zbMATH DE number 3523640 (Why is no real title available?)
• scientific article; zbMATH DE number 3243267 (Why is no real title available?)
• scientific article; zbMATH DE number 3047038 (Why is no real title available?)
• Minimum-width grid drawings of plane graphs
• Splitting a graph into disjoint induced paths or cycles.
• Threshold for path colorings of planar graphs

Cited in

(1)

• Grid representations and the chromatic number

This page was built for publication: Reprint of: ``Grid representations and the chromatic number

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q390168)