网格距离支配数的新上界
组合数学
2014-10-16 v1
摘要
Chang 在其 1992 年的博士论文中提出了一种支配 网格图的有效方法，并猜想对于相对较大的网格，其构造给出了最高效的支配集。2011 年，Gon\c{c}alves、Pinlou、Rao 和 Thomass\'e 证明了 Chang 的猜想，确立了网格支配数的闭式公式。2013 年 3 月，Fata、Smith 和 Sundaram 通过将 Chang 的支配集构造推广到 -距离支配集，建立了网格图 -距离支配数的上界。本文改进了 Fata、Smith 和 Sundaram 所建立的网格 -距离支配数的上界。
引用
@article{arxiv.1410.4149,
title = {New Upper Bounds on the Distance Domination Numbers of Grids},
author = {Armando Grez and Michael Farina},
journal= {arXiv preprint arXiv:1410.4149},
year = {2014}
}
备注
12 pages, 9 figures, paper presented at USTARS 2014. arXiv admin note: text overlap with arXiv:1401.2499 by other authors