The Domination Number of Grids
From MaRDI portal
Publication:3225132
DOI10.1137/11082574zbMath1237.05150arXiv1102.5206OpenAlexW1590776067MaRDI QIDQ3225132
Daniel Gonçalves, Michaël Rao, Alexandre Pinlou, Steéphan Thomassé
Publication date: 15 March 2012
Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1102.5206
Related Items (51)
Domination with decay in triangular matchstick arrangement graphs ⋮ Optimization of wireless sensor networks deployment with coverage and connectivity constraints ⋮ The connected domination number of grids ⋮ Transferable domination number of graphs ⋮ Dominating problems in swapped networks ⋮ Total and paired domination numbers of \(C_m\) bundles over a cycle \(C_n\) ⋮ A New Distributed Algorithm for Computing a Dominating Set on Grids ⋮ Efficient location of resources in cylindrical networks ⋮ On the 2-domination Number of Cylinders with Small Cycles ⋮ Asymptotic growth rate of square grids dominating sets: a symbolic dynamics approach ⋮ Eternal domination: \(D\)-dimensional Cartesian and strong grids and everything in between ⋮ Optimal covering of the equidistant square grid network ⋮ On minimum identifying codes in some Cartesian product graphs ⋮ The 2-domination number of cylindrical graphs ⋮ Binary programming formulations for the upper domination problem ⋮ Disjoint dominating sets with a perfect matching ⋮ Domination criticality in product graphs ⋮ 2-limited broadcast domination on grid graphs ⋮ Roman {2}-domination in Graphs and Graph Products ⋮ Projects in (t, r) Broadcast Domination ⋮ The restrained domination and independent restrained domination in extending supergrid graphs ⋮ The domination number of Cartesian product of two directed paths ⋮ Optimal \((t, r)\) broadcasts on the infinite grid ⋮ Dominating sequences in grid-like and toroidal graphs ⋮ Study of a combinatorial game in graphs through linear programming ⋮ Independent [1,2-domination of grids via min-plus algebra] ⋮ Partial domination - the isolation number of a graph ⋮ On 2-limited packings of complete grid graphs ⋮ The domination number of \(K_n^3\) ⋮ The domination complexity and related extremal values of large 3D torus ⋮ Ice sliding games ⋮ An explicit construction of optimal dominating and [1, 2–dominating sets in grid] ⋮ A method for eternally dominating strong grids ⋮ Unnamed Item ⋮ Number of dominating sets in cylindric square grid graphs ⋮ Domination in Chessboards ⋮ Rainbow Domination in Graphs ⋮ Reconfiguring dominating sets in minor-closed graph classes ⋮ A general lower bound for the domination number of cylindrical graphs ⋮ Bounds on watching and watching graph products ⋮ The secure domination number of Cartesian products of small graphs with paths and cycles ⋮ Unnamed Item ⋮ Product throttling ⋮ Power domination on triangular grids with triangular and hexagonal shape ⋮ Eternally dominating large grids ⋮ A Survey of the Game “Lights Out!” ⋮ My Top 10 Graph Theory Conjectures and Open Problems ⋮ Total and paired domination numbers of cylinders ⋮ The integer {k}-domination number of circulant graphs ⋮ Independent domination of grids ⋮ On \((t,r)\) broadcast domination numbers of grids
This page was built for publication: The Domination Number of Grids
