The Domination Number of Grids
Discrete Mathematics
2014-01-20 v1
Abstract
In this paper, we conclude the calculation of the domination number of all grid graphs. Indeed, we prove Chang's conjecture saying that for every , .
Cite
@article{arxiv.1102.5206,
title = {The Domination Number of Grids},
author = {Daniel Gonçalves and Alexandre Pinlou and Michael Rao and Stéphan Thomassé},
journal= {arXiv preprint arXiv:1102.5206},
year = {2014}
}
Comments
12 pages, 4 figures