The domination numbers of the 5 × n and 6 × n grid graphs

From MaRDI portal
Publication:4693347


DOI10.1002/jgt.3190170110zbMath0780.05030MaRDI QIDQ4693347

Tony Yu Chang, W. Edwin Clark

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


05C35: Extremal problems in graph theory

05C99: Graph theory


Related Items

Projects in (t, r) Broadcast Domination, Unnamed Item, On domination number of Cartesian product of directed paths, The domination numbers of cylindrical grid graphs, Bondage number of mesh networks, On domination numbers of graphs bundles, Critical cyclic patterns related to the domination number of the torus, On domination number of Cartesian product of directed cycles, On the domination number of generalized petersen graphs \(P(n,2)\), Domination number of the cross product of paths, Irredundance in grids, On domination numbers of Cartesian products of paths, Total domination number of grid graphs, Some improved inequalities related to Vizing's conjecture, Optimal \((t, r)\) broadcasts on the infinite grid, Dominating Cartesian products of cycles, Algebraic approach to fasciagraphs and rotagraphs, On a Vizing-like conjecture for direct product graphs, Domination number of Cartesian products of directed cycles, Number of dominating sets in cylindric square grid graphs, Total and paired domination numbers of cylinders, Independent transversal domination in trees, products and under local changes to a graph, Bounds on the size of the minimum dominating sets of some cylindrical grid graphs, A general lower bound for the domination number of cylindrical graphs, Efficient \(( t , r )\) broadcast dominating sets of the triangular lattice, Independent domination of grids, On \((t,r)\) broadcast domination numbers of grids, The domination number of Cartesian product of two directed paths, A note on power domination in grid graphs, The domination number of \(K_n^3\), Restrained domination and its variants in extended supergrid graphs, A Survey of the Game “Lights Out!”