Rainbow Domination in Graphs
From MaRDI portal
Publication:3384615
DOI10.1007/978-3-030-51117-3_12zbMath1479.05247MaRDI QIDQ3384615
Publication date: 15 December 2021
Published in: Topics in Domination in Graphs (Search for Journal in Brave)
Full work available at URL: https://projecteuclid.org/euclid.twjm/1500602498
05C15: Coloring of graphs and hypergraphs
05C69: Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Roman \(\{2 \}\)-domination
- Averaging 2-rainbow domination and Roman domination
- On the complexity of reinforcement in graphs
- On the rainbow domination number of digraphs
- Bounds on the 2-rainbow domination number of graphs
- The \(k\)-rainbow bondage number of a graph
- \(k\)-rainbow domatic numbers
- 2-rainbow domination number of Cartesian products: \(C_{n}\square C_{3}\) and \(C_{n}\square C_{5}\)
- On Cartesian products having a minimum dominating set that is a box or a stairway
- On rainbow domination numbers of graphs
- The Cartesian product of cycles with small 2-rainbow domination number
- The \(k\)-rainbow reinforcement numbers in graphs
- Italian domination in trees
- Nordhaus-Gaddum bounds on the \(k\)-rainbow domatic number of a graph
- Some results on Vizing's conjecture and related problems
- Strong equality between the 2-rainbow domination and independent 2-rainbow domination numbers in trees
- Bounds on weak Roman and 2-rainbow domination numbers
- On \(k\)-rainbow domination in regular graphs
- 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)\)
- Roman domination in graphs.
- An inequality related to Vizing's conjecture
- Upper bound on 3-rainbow domination in graphs with minimum degree 2
- Domination parameters with number 2: interrelations and algorithmic consequences
- Independent Roman \(\{2 \}\)-domination in graphs
- On 2-rainbow domination of generalized Petersen graphs
- General upper bounds on independent \(k\)-rainbow domination
- An improvement on Vizing's conjecture
- Difference between 2-rainbow domination and roman domination in graphs
- Complexity of \(k\)-rainbow independent domination and some results on the lexicographic product of graphs
- Total domination in generalized prisms and a new domination invariant
- On \(k\)-rainbow independent domination in graphs
- A note on total domination and 2-rainbow domination in graphs
- The \(k\)-rainbow bondage number of a digraph
- General bounds on rainbow domination numbers
- The 2-rainbow domination of Sierpiński graphs and extended Sierpiński graphs
- Relating 2-rainbow domination to Roman domination
- Independent rainbow domination of graphs
- Rainbow domination and related problems on strongly chordal graphs
- Rainbow domination in the lexicographic product of graphs
- A tight upper bound for 2-rainbow domination in generalized Petersen graphs
- 2-rainbow domination number of \(C_n\square C_5\)
- On the 2-rainbow domination in graphs
- Rainbow domination numbers on graphs with given radius
- Rainbow Domination and Related Problems on Some Classes of Perfect Graphs
- On the rainbow domination subdivision numbers in graphs
- The k-rainbow domatic number of a graph
- New bounds on the rainbow domination subdivision number
- Vizing's conjecture: a survey and recent results
- The k-Rainbow Domination and Domatic Numbers of Digraphs
- The Domination Number of Grids
- Independent 2-rainbow domination in trees
- Domination in graphs with minimum degree two
- Total domination in graphs
- Towards a theory of domination in graphs
- Total $k$-Rainbow domination numbers in graphs
- On dominating the Cartesian product of a graph and K2
- Trees with equal total domination and 2-rainbow domination numbers
- Unicyclic graphs with strong equality between the 2-rainbow domination and independent 2-rainbow domination numbers
- The 2-domination and Roman domination numbers of grid graphs
- SOME UNSOLVED PROBLEMS IN GRAPH THEORY