k-rainbow domatic numbers

DOI10.1016/J.DAM.2012.01.010MaRDI QIDQ423920zbMATHOpenAlexFDO

Authors Shinya Fujita, Michitaka Furuya, Colton Magnant

Publication date 30 May 2012

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

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

zbMATH Keywords

dominationrainbow domination\(k\)-rainbow domatic number

Mathematics Subject Classification ID

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

Recommendations

• The \(k\)-rainbow domatic number of a graph
• Total \(k\)-rainbow domination numbers in graphs
• The \(k\)-rainbow domination and domatic numbers of digraphs
• Mixed \(k\)-rainbow domination numbers in graphs
• Bounding the \(k\)-rainbow total domination number
• The rainbow domination number of a digraph
• On the \(k\)-colored rainbow sets in fixed dimensions
• On the rainbow domination number of digraphs
• On rainbow domination numbers of graphs
• General bounds on rainbow domination numbers

Cites work

• scientific article; zbMATH DE number 2131198 (Why is no real title available?)
• scientific article; zbMATH DE number 1302196 (Why is no real title available?)
• scientific article; zbMATH DE number 1095171 (Why is no real title available?)
• Domination in Graphs Applied to Electric Power Networks
• Nordhaus-Gaddum bounds on the \(k\)-rainbow domatic number of a graph
• Rainbow domination in graphs
• Rainbow domination on trees
• The \(k\)-rainbow domatic number of a graph
• The upper bound on \(k\)-tuple domination numbers of graphs

Cited in

(14)

• 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
• The \(l\)-distance \(k\)-rainbow domination numbers of graphs
• The 2-rainbow domination of Sierpiński graphs and extended Sierpiński graphs
• Total \(k\)-rainbow domination numbers in graphs
• Nordhaus-Gaddum bounds on the \(k\)-rainbow domatic number of a graph
• Rainbow domination and related problems on some classes of perfect graphs
• Global rainbow domination in graphs
• General bounds on rainbow domination numbers
• The \(k\)-rainbow domatic number of a graph

This page was built for publication: \(k\)-rainbow domatic numbers

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