The 2-domination and Roman domination numbers of grid graphs

zbMath1441.05175arXiv1810.12896MaRDI QIDQ5226829

Michaël Rao, Alexandre Talon

Publication date: 1 August 2019

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

zbMATH Keywords

transfer matrixdominationgrid graphsRoman domination2-dominationCartesian product of paths$(\min,+)$-algebra

Mathematics Subject Classification ID

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

Related Items (5)

On the 2-domination Number of Cylinders with Small Cycles ⋮ Asymptotic growth rate of square grids dominating sets: a symbolic dynamics approach ⋮ The 2-domination number of cylindrical graphs ⋮ Multiple Domination ⋮ Rainbow Domination in Graphs

This page was built for publication: The 2-domination and Roman domination numbers of grid graphs