Bounds on the 2-rainbow domination number of graphs
From MaRDI portal
Publication:354420
DOI10.1007/s00373-012-1158-yzbMath1268.05154arXiv1005.0988OpenAlexW2154705857MaRDI QIDQ354420
Publication date: 19 July 2013
Published in: Graphs and Combinatorics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1005.0988
Coloring of graphs and hypergraphs (05C15) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)
Related Items (33)
Roman \(\{2 \}\)-domination ⋮ Averaging 2-rainbow domination and Roman domination ⋮ On the outer independent 2-rainbow domination number of Cartesian products of paths and cycles ⋮ A sharp upper bound on the independent 2-rainbow domination in graphs with minimum degree at least two ⋮ Independent 2-rainbow domination in trees ⋮ Rainbow domination numbers on graphs with given radius ⋮ Algorithmic aspects of the independent 2-rainbow domination number and independent Roman \(\{2\}\)-domination number ⋮ On the complexity of reinforcement in graphs ⋮ On the rainbow domination number of digraphs ⋮ Upper bound on 3-rainbow domination in graphs with minimum degree 2 ⋮ Further results on maximal rainbow domination number ⋮ Relating 2-rainbow domination to Roman domination ⋮ The \(k\)-rainbow bondage number of a graph ⋮ Independent Roman \(\{2 \}\)-domination in graphs ⋮ Weak \(\{2\}\)-domination number of Cartesian products of cycles ⋮ Unnamed Item ⋮ On the sum of the total domination numbers of a digraph and its converse ⋮ 2-rainbow domination number of \(C_n\square C_5\) ⋮ Total 2-rainbow domination numbers of trees ⋮ General upper bounds on independent \(k\)-rainbow domination ⋮ 2-rainbow domination number of Cartesian products: \(C_{n}\square C_{3}\) and \(C_{n}\square C_{5}\) ⋮ The Cartesian product of cycles with small 2-rainbow domination number ⋮ The \(k\)-rainbow reinforcement numbers in graphs ⋮ Graphs with large total 2-rainbow domination number ⋮ Bounds on weak Roman and 2-rainbow domination numbers ⋮ Unnamed Item ⋮ Rainbow Domination in Graphs ⋮ Total $k$-Rainbow domination numbers in graphs ⋮ On 2-rainbow domination number of functigraph and its complement ⋮ Rainbow edge domination numbers in graphs ⋮ 2-rainbow domination stability of graphs ⋮ The \(k\)-rainbow bondage number of a digraph ⋮ General bounds on rainbow domination numbers
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Rainbow domination in graphs
- 2-rainbow domination in generalized petersen graphs \(P(n,3)\)
- Rainbow domination on trees
- Note on 2-rainbow domination and Roman domination in graphs
- 2-rainbow domination of generalized Petersen graphs \(P(n,2)\)
- On the 2-rainbow domination in graphs
- On dominating the Cartesian product of a graph and K2
This page was built for publication: Bounds on the 2-rainbow domination number of graphs
