2-rainbow domination number of C_n C₅

DOI10.1016/J.DAM.2014.01.027MaRDI QIDQ2449095zbMATH OpenOpenAlexFDO

Authors Zofia Stȩpień, Alicja Szymaszkiewicz, Lucjan Szymaszkiewicz, Maciej Zwierzchowski

Publication date 6 May 2014

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

Full work available at URL https://doi.org/10.1016/j.dam.2014.01.027

zbMATH Keywords

Cartesian product of graphsrainbow domination

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Graph operations (line graphs, products, etc.) (05C76)

Recommendations

• 2-rainbow domination number of Cartesian products: \(C_{n}\square C_{3}\) and \(C_{n}\square C_{5}\)
• The Cartesian product of cycles with small 2-rainbow domination number
• Weak \(\{2\}\)-domination number of Cartesian products of cycles
• 2-rainbow domination of generalized Petersen graphs P(n,2)
• Relating 2-rainbow domination to weak Roman domination

Cites work

• 2-rainbow domination in generalized petersen graphs \(P(n,3)\)
• 2-rainbow domination number of Cartesian products: \(C_{n}\square C_{3}\) and \(C_{n}\square C_{5}\)
• 2-rainbow domination of generalized Petersen graphs P(n,2)
• Bounds on the 2-rainbow domination number of graphs
• Dominating Cartesian products of cycles
• scientific article; zbMATH DE number 1025912 (Why is no real title available?)
• scientific article; zbMATH DE number 1095171 (Why is no real title available?)
• On dominating the Cartesian product of a graph and K₂
• On the 2-rainbow domination in graphs
• Rainbow domination in graphs
• Rainbow domination in the lexicographic product of graphs
• Rainbow domination on trees

Cited in

(12)

• Weak \(\{2\}\)-domination number of Cartesian products of cycles
• On 2-rainbow domination of generalized Petersen graphs
• Italian domination in the Cartesian product of paths
• Italian domination of Cartesian products of directed cycles
• Rainbow domination in graphs
• 2-rainbow domination number of Cartesian products: \(C_{n}\square C_{3}\) and \(C_{n}\square C_{5}\)
• The Cartesian product of cycles with small 2-rainbow domination number
• scientific article; zbMATH DE number 7771745 (Why is no real title available?)
• The Italian bondage and reinforcement numbers of digraphs
• On cubic rainbow domination regular graphs
• The 2-rainbow domination number of Cartesian product of cycles
• On \(k\)-rainbow domination in regular graphs

This page was built for publication: 2-rainbow domination number of \(C_n\square C_5\)

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