On the outer independent 2-rainbow domination number of Cartesian products of paths and cycles

DOI10.22049/CCO.2021.27067.1188MaRDI QIDQ4957573zbMATH OpenOpenAlexFDO

Authors N. Dehgardi

Publication date 9 September 2021

Full work available at URL http://comb-opt.azaruniv.ac.ir/article_14166_529748fc23cb8af458c78bcc4dcc2d3a.pdf

zbMATH Keywords

Cartesian product2-rainbow domination number2-rainbow dominating functionouter independent 2-rainbow dominating functionouter independent 2-rainbow domination number

Mathematics Subject Classification ID

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

Recommendations

• Further results on outer independent 2-rainbow dominating functions of graphs
• Outer independent rainbow dominating functions in graphs
• 2-rainbow domination number of Cartesian products: \(C_{n}\square C_{3}\) and \(C_{n}\square C_{5}\)
• Independent 2-rainbow domination in graphs
• The Cartesian product of cycles with small 2-rainbow domination number

Cites work

• scientific article; zbMATH DE number 1095171 (Why is no real title available?)
• scientific article; zbMATH DE number 6749240 (Why is no real title available?)
• 2-rainbow domination in generalized petersen graphs \(P(n,3)\)
• 2-rainbow domination of generalized Petersen graphs \(P(n,2)\)
• Bounds on the 2-rainbow domination number of graphs
• Nordhaus-Gaddum bounds on the \(k\)-rainbow domatic number of a graph
• On rainbow domination numbers of graphs
• On the 2-rainbow domination in graphs
• On the rainbow domination subdivision numbers in graphs
• Rainbow domination in graphs
• Rainbow domination on trees
• The \(k\)-rainbow bondage number of a graph
• The \(k\)-rainbow domatic number of a graph
• The \(k\)-rainbow reinforcement numbers in graphs
• The restrained rainbow bondage number of a graph
• Total \(k\)-rainbow domination numbers in graphs

Cited in

(10)

• Outer-independent Roman domination on Cartesian product of paths
• Outer independent rainbow dominating functions in graphs
• 2-rainbow domination number of Cartesian products: \(C_{n}\square C_{3}\) and \(C_{n}\square C_{5}\)
• The \(l\)-distance \(k\)-rainbow domination numbers of graphs
• On the 2-rainbow independent domination numbers of some graphs
• The Cartesian product of cycles with small 2-rainbow domination number
• Rainbow domination in Cartesian product of paths and cycles
• Further results on outer independent 2-rainbow dominating functions of graphs
• A new upper bound on the independent 2-rainbow domination number in trees
• Outer-independent total 2-rainbow dominating functions in graphs

This page was built for publication: On the outer independent 2-rainbow domination number of Cartesian products of paths and cycles

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