The k-rainbow domatic number of a graph

DOI10.7151/DMGT.1591MaRDI QIDQ2906372zbMATHOpenAlexFDO

Authors Lutz Volkmann, Seyed Mahmood Sheikholeslami

Publication date 5 September 2012

Published in Discussiones Mathematicae. Graph Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.7151/dmgt.1591

zbMATH Keywords

\(k\)-rainbow dominating function\(k\)-rainbow domination number\(k\)-rainbow domatic number

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Recommendations

• \(k\)-rainbow domatic numbers
• The \(k\)-rainbow domination and domatic numbers of digraphs
• Nordhaus-Gaddum bounds on the \(k\)-rainbow domatic number of a graph
• General bounds on rainbow domination numbers
• Total \(k\)-rainbow domination numbers in graphs

Cited in

(30)

• Unicyclic graphs with strong equality between the 2-rainbow domination and independent 2-rainbow domination numbers
• The \(k\)-rainbow bondage number of a digraph
• General upper bounds on independent \(k\)-rainbow domination
• Mixed \(k\)-rainbow domination numbers in graphs
• On \(k\)-rainbow domination in middle graphs
• Rainbow domination in graphs
• On \(k\)-rainbow domination in regular graphs
• The \(k\)-rainbow domination and domatic numbers of digraphs
• \(k\)-rainbow domatic numbers
• On 2-rainbow domination of generalized Petersen graphs
• A sharp upper bound on the independent 2-rainbow domination in graphs with minimum degree at least two
• Total k-rainbow reinforcement number in graphs
• The \(k\)-rainbow bondage number of a graph
• The \(l\)-distance \(k\)-rainbow domination numbers of graphs
• Restrained k-rainbow reinforcement number in graphs
• scientific article; zbMATH DE number 6929515 (Why is no real title available?)
• Total \(k\)-rainbow domination numbers in graphs
• Nordhaus-Gaddum bounds on the \(k\)-rainbow domatic number of a graph
• On the outer independent 2-rainbow domination number of Cartesian products of paths and cycles
• Domination-related parameters in middle graphs
• Strong equality between the 2-rainbow domination and independent 2-rainbow domination numbers in trees
• Trees with equal total domination and 2-rainbow domination numbers
• Upper bound on 3-rainbow domination in graphs with minimum degree 2
• Global rainbow domination in graphs
• The \(k\)-rainbow reinforcement numbers in graphs
• General bounds on rainbow domination numbers
• Independent 2-rainbow domination in trees
• Graphs with large total 2-rainbow domination number
• Maximal 2-rainbow domination number of a graph
• Rainbow reinforcement numbers in digraphs

This page was built for publication: The \(k\)-rainbow domatic number of a graph

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