Nordhaus-Gaddum bounds on the k-rainbow domatic number of a graph
From MaRDI portal
Publication:550486
DOI10.1016/J.AML.2011.04.046zbMATH Open1222.05200OpenAlexW2047205623MaRDI QIDQ550486FDOQ550486
Lutz Volkmann, Seyed Mahmood Sheikholeslami, Dirk Meierling
Publication date: 11 July 2011
Published in: Applied Mathematics Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.aml.2011.04.046
\(k\)-rainbow dominating function\(k\)-rainbow domination number\(k\)-rainbow domatic numberNordhaus-Gaddum bound
Cites Work
- Title not available (Why is that?)
- On the 2-rainbow domination in graphs
- Rainbow domination in graphs
- Towards a theory of domination in graphs
- Rainbow domination on trees
- 2-rainbow domination of generalized Petersen graphs \(P(n,2)\)
- The \(k\)-rainbow domatic number of a graph
- 2-rainbow domination in generalized petersen graphs \(P(n,3)\)
- On dominating the Cartesian product of a graph and K2
Cited In (17)
- A sharp upper bound on the independent 2-rainbow domination in graphs with minimum degree at least two
- Title not available (Why is that?)
- Trees with equal total domination and 2-rainbow domination numbers
- On the outer independent 2-rainbow domination number of Cartesian products of paths and cycles
- \(k\)-rainbow domatic numbers
- Rainbow Domination in Graphs
- Title not available (Why is that?)
- The 2-rainbow bondage number in generalized Petersen graphs
- The \(k\)-rainbow bondage number of a digraph
- Total $k$-Rainbow domination numbers in graphs
- The 2-rainbow domination of Sierpiński graphs and extended Sierpiński graphs
- Graphs with large total 2-rainbow domination number
- Maximal 2-rainbow domination number of a graph
- Bounding the \(k\)-rainbow total domination number
- The \(k\)-rainbow bondage number of a graph
- Rainbow reinforcement numbers in digraphs
- Rainbow edge domination numbers in graphs
This page was built for publication: Nordhaus-Gaddum bounds on 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 Q550486)
