The Domination Number of Grids
Résumé
In this paper, we conclude the calculation of the domination number of all n×m grid graphs. Indeed, we prove Chang's conjecture saying that for every $16 \leq n \leq m, \gamma(G_n,m) = \left\lfloor((n+2)(m+2))/5\right\rfloor - 4.
Domaines
Mathématique discrète [cs.DM]
Origine : Fichiers produits par l'(les) auteur(s)
Loading...