Rainbow domination in the Cartesian product of directed paths

MaRDI QIDQ5374249zbMATH OpenFDO

Authors Guoliang Hao, Doost Ali Mojdeh, Zhihong Xie, Shou Liu Wei

Publication date 10 April 2018

Full work available at URL http://ajc.maths.uq.edu.au/pdf/70/ajc_v70_p349.pdf

zbMATH Keywords

\(k\)-rainbow dominating function

Mathematics Subject Classification ID

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

Recommendations

• On the rainbow domination number of digraphs
• The \(k\)-rainbow domination and domatic numbers of digraphs
• Rainbow domination in graphs
• The rainbow domination number of a digraph
• The \(k\)-rainbow bondage number of a digraph

Cites work

• scientific article; zbMATH DE number 1095172 (Why is no real title available?)
• 2-rainbow domination number of Cartesian products: \(C_{n}\square C_{3}\) and \(C_{n}\square C_{5}\)
• Bounding the paired-domination number of a tree in terms of its annihilation number
• Bounds on the 2-rainbow domination number of graphs
• Bounds on the domination number of a digraph
• New bounds on the signed domination numbers of graphs
• On the rainbow domination number of digraphs
• Rainbow domination in graphs
• Rainbow domination numbers on graphs with given radius
• Signed domination in regular graphs
• The rainbow domination number of a digraph

Cited in

(5)

• The rainbow domination number of a digraph
• Outer independent rainbow dominating functions in graphs
• Domination in digraphs and their direct and Cartesian products
• Rainbow domination in graphs
• Rainbow domination in Cartesian product of paths and cycles

This page was built for publication: Rainbow domination in the Cartesian product of directed paths

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