Dominating direct products of graphs

DOI10.1016/j.disc.2006.09.013zbMath1116.05055OpenAlexW2062522533MaRDI QIDQ879339

Boštjan Brešar, Douglas F. Rall, Sandi Klavžar

Publication date: 11 May 2007

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

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

zbMATH Keywords

domination

Mathematics Subject Classification ID

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

Related Items (16)

Connectivity and other invariants of generalized products of graphs ⋮ Domination and upper domination of direct product graphs ⋮ On well-dominated graphs ⋮ On independent domination in direct products ⋮ Unimodality and monotonic portions of certain domination polynomials ⋮ Domination in direct products of complete graphs ⋮ On the roman domination in the lexicographic product of graphs ⋮ Dominating sets in intersection graphs of finite groups ⋮ Idomatic partitions of direct products of complete graphs ⋮ Lower bounds for the domination number and the total domination number of direct product graphs ⋮ On the Power Domination Number of Graph Products ⋮ Tightness of domination inequalities for direct product graphs ⋮ Domination-related parameters in rooted product graphs ⋮ A polynomial-time algorithm for the paired-domination problem on permutation graphs ⋮ Paired Domination in Graphs ⋮ Domination parameters of the unitary Cayley graph of \(\mathbb{Z}/n \mathbb{Z} \)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Domination number of the cross product of paths
• On the domination number of cross products of graphs
• On a Vizing-like conjecture for direct product 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
• Paired-domination in graphs
• A note on domination parameters of the conjunction of two special graphs
• Total Domination in Categorical Products of Graphs
• Some results on total domination in direct products of graphs
• Smallest independent dominating sets in Kronecker products of cycles

This page was built for publication: Dominating direct products of graphs