Grid Drawings and the Chromatic Number

DOI10.1007/978-3-642-36763-2_28zbMath1378.68126OpenAlexW38638453MaRDI QIDQ4912213

Martin Balko

Publication date: 3 April 2013

Published in: Graph Drawing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-36763-2_28

zbMATH Keywords

graph coloringchromatic numbergraph drawinggrid drawing

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Graph representations (geometric and intersection representations, etc.) (05C62)

This page was built for publication: Grid Drawings and the Chromatic Number