Perfect domination in rectangular grid graphs

zbMath1195.05053arXiv0711.4345MaRDI QIDQ3567801

Abel A. Delgado, Italo Jose Dejter

Publication date: 17 June 2010

Full work available at URL: https://arxiv.org/abs/0711.4345

zbMATH Keywords

grid graphsperfect dominating sets

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items

Unnamed Item, A note on the fair domination number in outerplanar graphs, A generalization of Lee codes, Fair domination in graphs, Lattice-like total perfect codes, Fair domination number in cactus graphs, \([1,2\)-sets in graphs], Fair total domination number in cactus graphs, On perfect and quasiperfect dominations in graphs, Rainbow perfect domination in lattice graphs