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.
- Titre
- The Domination Number of Grids
- Créateurs - sans rôle
- Daniel Gonçalves - Algorithmes, Graphes et CombinatoireAlexandre Pinlou - Algorithmes, Graphes et CombinatoireMichaël Rao - Laboratoire Bordelais de Recherche en InformatiqueStéphan Thomassé - Algorithmes, Graphes et Combinatoire
- Détails de publication
- SIAM Journal on Discrete Mathematics, Vol.25, pp.1443-1453
- Identifiants
- 99150615609311
- Unité académique
- Laboratoire d'Informatique de Robotique et de Microélectronique de Mtp - LIRMM
- Langue
- English
- Type de ressource
- Journal article
- Champs locaux
- lirmm-00569256