On the total domination number of cross products of graphs

DOI10.1016/J.DISC.2007.04.034MaRDI QIDQ952667zbMATH OpenOpenAlexFDO

Authors Sylvain Gravier, Antoaneta Klobučar, Mohamed H. El-Zahar

Publication date 12 November 2008

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2007.04.034

zbMATH Keywords

total domination number

Mathematics Subject Classification ID

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

Recommendations

• On the domination number of cross products of graphs
• Total domination of Cartesian products of graphs
• Domination number of the cross product of paths
• \(k\)-tuple total domination in cross products of graphs
• Lower bounds for the domination number and the total domination number of direct product graphs

Cites work

• scientific article; zbMATH DE number 1792590 (Why is no real title available?)
• Domination number of the cross product of paths
• Orientations of digraphs almost preserving diameter
• \(K\)-dominating sets of \(P_{2k+2} \times P_n\) and \(P_m \times P_n\).

Cited in

(14)

• A survey of selected recent results on total domination in graphs
• Domination in the cross product of digraphs.
• \(k\)-tuple total domination in cross products of graphs
• Domination number of the cross product of paths
• Dominated coloring in product graphs
• Lower bounds for the domination number and the total domination number of direct product graphs
• Total domination number of grid graphs
• Matching properties in total domination vertex critical graphs
• \(m\)-eternal total domination in graphs
• On the domination number of cross products of graphs
• Total and paired domination numbers of toroidal meshes
• On the ratio between 2-domination and total outer-independent domination numbers of trees
• Total $k$-domination in strong product graphs
• The total co-independent domination number of some graph operations

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

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