On the total domination number of Cartesian products of graphs

DOI10.1007/s00373-004-0586-8zbMath1062.05109OpenAlexW2080000226MaRDI QIDQ1777233

Michael A. Henning, Douglas F. Rall

Publication date: 12 May 2005

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00373-004-0586-8

zbMATH Keywords

Vizing's conjectureTotal dominationGraph products

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items

On coupon coloring of Cartesian product of some graphs ⋮ Graph products of the trivariate total domination polynomial and related polynomials ⋮ On total domination in the Cartesian product of graphs ⋮ Cartesian product graphs and k-tuple total domination ⋮ A short proof of a result on a Vizing-like problem for integer total domination ⋮ Total Roman domination in the lexicographic product of graphs ⋮ Total \(k\)-domination in Cartesian product of complete graphs ⋮ A note on domination and total domination in prisms ⋮ Total \(k\)-domination in Cartesian product graphs ⋮ The numerical invariants concerning the total domination for generalized Petersen graphs ⋮ A Vizing-type result for semi-total domination ⋮ Resource placement in Cartesian product of networks ⋮ On the upper total domination number of Cartesian products of graphs ⋮ (Total) domination in prisms ⋮ A survey of selected recent results on total domination in graphs ⋮ Total domination in generalized prisms and a new domination invariant ⋮ Multiple Domination ⋮ 3-tuple total domination number of Rook's graphs ⋮ On the total \(\{k\}\)-domination number of Cartesian products of graphs ⋮ Vizing's conjecture: a survey and recent results

This page was built for publication: On the total domination number of Cartesian products of graphs