The domination numbers of the 5 × n and 6 × n grid graphs
From MaRDI portal
Publication:4693347
DOI10.1002/jgt.3190170110zbMath0780.05030OpenAlexW2077912884MaRDI QIDQ4693347
Publication date: 13 January 1994
Published in: Journal of Graph Theory (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/jgt.3190170110
Related Items (33)
Total domination number of grid graphs ⋮ Dominating Cartesian products of cycles ⋮ On domination numbers of graphs bundles ⋮ Critical cyclic patterns related to the domination number of the torus ⋮ Algebraic approach to fasciagraphs and rotagraphs ⋮ Irredundance in grids ⋮ Independent transversal domination in trees, products and under local changes to a graph ⋮ On domination numbers of Cartesian products of paths ⋮ On a Vizing-like conjecture for direct product graphs ⋮ On domination number of Cartesian product of directed paths ⋮ The domination numbers of cylindrical grid graphs ⋮ Domination number of Cartesian products of directed cycles ⋮ Roman {2}-domination in Graphs and Graph Products ⋮ Projects in (t, r) Broadcast Domination ⋮ The domination number of Cartesian product of two directed paths ⋮ Restrained domination and its variants in extended supergrid graphs ⋮ Some improved inequalities related to Vizing's conjecture ⋮ Optimal \((t, r)\) broadcasts on the infinite grid ⋮ Bounds on the size of the minimum dominating sets of some cylindrical grid graphs ⋮ Bondage number of mesh networks ⋮ A note on power domination in grid graphs ⋮ On domination number of Cartesian product of directed cycles ⋮ The domination number of \(K_n^3\) ⋮ Number of dominating sets in cylindric square grid graphs ⋮ A general lower bound for the domination number of cylindrical graphs ⋮ Efficient \(( t , r )\) broadcast dominating sets of the triangular lattice ⋮ On the domination number of generalized petersen graphs \(P(n,2)\) ⋮ Unnamed Item ⋮ Domination number of the cross product of paths ⋮ A Survey of the Game “Lights Out!” ⋮ Total and paired domination numbers of cylinders ⋮ Independent domination of grids ⋮ On \((t,r)\) broadcast domination numbers of grids
This page was built for publication: The domination numbers of the 5 × n and 6 × n grid graphs
