On the total \k\-domination number of Cartesian products of graphs

DOI10.1007/S10878-008-9144-2MaRDI QIDQ1037451zbMATH OpenOpenAlexFDO

Authors Ning Li, Xinmin Hou

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 \(\{k\}\)-dominationtotal domination

Mathematics Subject Classification ID

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

Recommendations

• Total \(k\)-domination in Cartesian product graphs
• Total \(k\)-domination in Cartesian product of complete graphs
• On total domination in the Cartesian product of graphs
• scientific article; zbMATH DE number 5543109
• Total domination of Cartesian products of graphs

Cites work

• An inequality related to Vizing's conjecture
• Associative graph products and their independence, domination and coloring numbers
• scientific article; zbMATH DE number 5543109 (Why is no real title available?)
• scientific article; zbMATH DE number 3284071 (Why is no real title available?)
• On integer domination in graphs and Vizing-like problems
• On the total domination number of Cartesian products of graphs
• Total domination in graphs
• Total domination of Cartesian products of graphs
• Vizing-like conjecture for the upper domination of Cartesian products of graphs -- the proof

Cited in

(22)

• On the \(\{k\}\)-domination number of Cartesian products of graphs
• Complexity of \(k\)-tuple total and total \(\{k\}\)-dominations for some subclasses of bipartite graphs
• On total domination in the Cartesian product of graphs
• Domination parameters with number 2: interrelations and algorithmic consequences
• Total \(k\)-domination in Cartesian product graphs
• \(k\)-tuple total domination in cross products of graphs
• Total $k$-domination in strong product graphs
• Total \(\{k\}\)-domination in special graphs
• Relating the total \(\{2\}\)-domination number with the total domination number of graphs
• Graph products and integer domination. II
• Complexity of Total {k}-Domination and Related Problems
• Total domination in the Cartesian product of a graph and K₂ or C_n
• Vizing's conjecture: a survey and recent results
• A note on total and paired domination of Cartesian product graphs
• The total \(\{k\}\)-domatic number of a graph
• scientific article; zbMATH DE number 1129672 (Why is no real title available?)
• scientific article; zbMATH DE number 1439442 (Why is no real title available?)
• Bounds for complete cototal domination number of Cartesian product graphs and complement graphs
• Cartesian product graphs and \(k\)-tuple total domination
• On total $\{k\}$-domatic number of Cartesian and direct product of graphs
• Total domination of Cartesian products of graphs
• Total \(k\)-domination in Cartesian product of complete graphs

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1037451)