Grid representations and the chromatic number
type: Item
instance of: scholarly article
title: Grid representations and the chromatic number
zbMATH Open document ID: 1269.05079
author: Martin Balko
published in: Computational Geometry
publication date: 2013-07-31T00:00:00Z
full work available at URL: https://arxiv.org/abs/1204.0210
full work available at URL: S0925772113000412
Mathematics Subject Classification ID: 05C62
Mathematics Subject Classification ID: 05C15
zbMATH DE Number: 6193441
zbMATH Keywords: graph drawings
zbMATH Keywords: grid
zbMATH Keywords: graph coloring
zbMATH Keywords: chromatic number
MaRDI profile type: MaRDI publication profile
OpenAlex ID: W2964044475
arXiv ID: 1204.0210
cites work: Q4101884
cites work: Q3424891
cites work: Minimum-width grid drawings of plane graphs
cites work: Q5786239
cites work: How to draw a planar graph on a grid
cites work: Acyclic colorings of planar graphs
cites work: Splitting a graph into disjoint induced paths or cycles.
cites work: Q5530470
cites work: Q3138887
DOI: 10.1016/J.COMGEO.2013.05.003
Recommended article: Grid Drawings and the Chromatic Number
Recommended article: Reprint of: ``Grid representations and the chromatic number''
Recommended article: On the oriented chromatic number of grids
Recommended article: On the pushable chromatic number of various types of grids
Recommended article: A note on the oriented chromatic number of grids
Recommended article: Q5206936
Recommended article: On the chromatic numbers of signed triangular and hexagonal grids
Recommended article: Graph of realizations and chromatic numbers
Recommended article: On some coloring problems in grids
Recommended article: The incidence chromatic number of toroidal grids
description: scientific article