On the total \(\{k\}\)-domination number of Cartesian products of graphs

DOI10.1007/s10878-008-9144-2zbMath1193.05128OpenAlexW2073837345MaRDI QIDQ1037451

Xin Min Hou, Ning Li

Publication date: 16 November 2009

Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10878-008-9144-2

zbMATH Keywords

Cartesian producttotal dominationtotal \(\{k\}\)-domination

Mathematics Subject Classification ID

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

Related Items (10)

Complexity of \(k\)-tuple total and total \(\{k\}\)-dominations for some subclasses of bipartite graphs ⋮ Total \(\{k\}\)-domination in special graphs ⋮ Domination parameters with number 2: interrelations and algorithmic consequences ⋮ Total $k$-domination in strong product graphs ⋮ Total \(k\)-domination in Cartesian product of complete graphs ⋮ The total \(\{k\}\)-domatic number of a graph ⋮ Total \(k\)-domination in Cartesian product graphs ⋮ Relating the total \(\{2\}\)-domination number with the total domination number of graphs ⋮ Complexity of Total {k}-Domination and Related Problems ⋮ Vizing's conjecture: a survey and recent results

Cites Work

• Unnamed Item
• Unnamed Item
• On integer domination in graphs and Vizing-like problems
• An inequality related to Vizing's conjecture
• On the total domination number of Cartesian products of graphs
• Vizing-like conjecture for the upper domination of Cartesian products of graphs -- the proof
• Associative graph products and their independence, domination and coloring numbers
• Total domination in graphs
• Total domination of Cartesian products of graphs

This page was built for publication: On the total \(\{k\}\)-domination number of Cartesian products of graphs