Total domination number of grid graphs

DOI10.1016/S0166-218X(01)00297-9zbMath0995.05109MaRDI QIDQ1613393

Sylvain Gravier

Publication date: 29 August 2002

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

graph products; grid graphs; total domination

Mathematics Subject Classification ID

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

Related Items

Graph products of the trivariate total domination polynomial and related polynomials, Total and paired domination numbers of \(C_m\) bundles over a cycle \(C_n\), An upper bound for the total restrained domination number of graphs, Total restrained domination in graphs of diameter 2 or 3, The Hamiltonian properties of supergrid graphs, The domination numbers of cylindrical grid graphs, The total bondage number of grid graphs, \([r,s,t\)-colorings of graph products], Critical cyclic patterns related to the domination number of the torus, A survey of selected recent results on total domination in graphs, Bounds on the size of the minimum dominating sets of some cylindrical grid graphs, Total and paired domination numbers of toroidal meshes, Total restrained domination numbers of trees

Cites Work

• Variations on tilings in the Manhattan metric
• On domination numbers of Cartesian products of paths
• Dominating Cartesian products of cycles
• Algebraic approach to fasciagraphs and rotagraphs
• The NP-completeness column: an ongoing guide
• The domination numbers of the 5 × n and 6 × n grid graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item