网格图的控制数
离散数学
2014-01-20 v1
摘要
在本文中,我们完成了所有 网格图控制数的计算。具体地,我们证明了 Chang 猜想:对于每个 ,有 。
引用
@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}
}
备注
12 pages, 4 figures