The domination number of Cartesian product of two directed paths

DOI10.1007/S10878-012-9494-7MaRDI QIDQ2436670zbMATH OpenOpenAlexFDO

Authors Michel Mollard

Publication date 25 February 2014

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

Full work available at URL https://doi.org/10.1007/s10878-012-9494-7

zbMATH Keywords

domination numberdigraphdirected graphCartesian productpath

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35)

Recommendations

• On domination number of Cartesian product of directed paths
• scientific article; zbMATH DE number 6118079
• On domination number of Cartesian product of directed cycles
• Domination number of the complete directed grid graphs
• On the domination number of Cartesian product of two directed cycles

Cites work

• scientific article; zbMATH DE number 5556298 (Why is no real title available?)
• scientific article; zbMATH DE number 3902703 (Why is no real title available?)
• scientific article; zbMATH DE number 21746 (Why is no real title available?)
• scientific article; zbMATH DE number 1095171 (Why is no real title available?)
• scientific article; zbMATH DE number 1095172 (Why is no real title available?)
• scientific article; zbMATH DE number 975402 (Why is no real title available?)
• Dominating Cartesian products of cycles
• Domination number of Cartesian products of directed cycles
• On dominating the Cartesian product of a graph and K₂
• On domination number of Cartesian product of directed cycles
• On domination number of Cartesian product of directed paths
• On domination numbers of Cartesian products of paths
• On the domination number of the Cartesian product of the cycle of length n and any graph
• On the domination of Cartesian product of directed cycles: results for certain equivalence classes of lengths
• The domination number of grids
• The domination numbers of the 5 × n and 6 × n grid graphs

Cited in

(17)

• Broadcast domination in graph products of paths
• scientific article; zbMATH DE number 6118079 (Why is no real title available?)
• The domination number of strong product of directed cycles
• Signed 2-independence of Cartesian product of directed paths
• On domination numbers of Cartesian products of paths
• Total and paired domination numbers of \(C_m\) bundles over a cycle \(C_n\)
• On domination number of Cartesian product of directed paths
• The paired domination number of the Cartesian products of paths with cycles
• Domination number of the cross product of paths
• Domination parameters of strong product of directed paths
• \([1,2]\)-sets and \([1,2]\)-total sets in trees with algorithms
• The twin domination number of Cartesian product of directed cycles
• Total domination number of products of two directed cycles
• Note on Split Domination Number of the Cartesian Product of Paths
• On the domination number of $t$-constrained de Bruijn graphs
• On the domination of Cartesian product of directed cycles: results for certain equivalence classes of lengths
• Domination number of the complete directed grid graphs

This page was built for publication: The domination number of Cartesian product of two directed paths

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