The domination number of strong product of directed cycles

DOI10.1142/S1793830914500219MaRDI QIDQ2875686zbMATH OpenOpenAlexFDO

Authors Huiping Cai, Juan Liu, Lingzhi Qian

Publication date 11 August 2014

Published in Discrete Mathematics, Algorithms and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/s1793830914500219

zbMATH Keywords

directed cyclesdomination numberstrong product

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Paths and cycles (05C38) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Graph operations (line graphs, products, etc.) (05C76)

Recommendations

• On domination number of Cartesian product of directed cycles
• Total domination number of strong products of directed cycles
• Domination number of Cartesian products of directed cycles
• On the domination number of Cartesian product of two directed cycles
• On the domination of Cartesian product of directed cycles: results for certain equivalence classes of lengths

Cites work

• The domination number of Cartesian product of two directed paths

Cited in

(12)

• A simple proof of the multiplicativity of directed cycles of prime power length
• Fractional domination of strong direct products
• Dominating Cartesian products of cycles
• k-domination number of products of two directed cycles and two directed paths
• On total domination number of Cartesian product of directed cycles.
• Total domination number of products of two directed cycles
• Domination in digraphs
• scientific article; zbMATH DE number 6423662 (Why is no real title available?)
• scientific article; zbMATH DE number 6746252 (Why is no real title available?)
• Domination on strong product of cycles
• Total domination number of strong products of directed cycles
• Stability of certified domination upon edge addition

This page was built for publication: The domination number of strong product of directed cycles

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