中文

网格图的控制数

离散数学 2014-01-20 v1

摘要

在本文中,我们完成了所有 n×mn\times m 网格图控制数的计算。具体地,我们证明了 Chang 猜想:对于每个 16nm16\le n\le m,有 γ(Gn,m)=(n+2)(m+2)54\gamma(G_{n,m})=\lfloor\frac{(n+2)(m+2)}{5}\rfloor -4

关键词

引用

@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