Rainbow domination on trees
From MaRDI portal
Publication:968106
DOI10.1016/j.dam.2009.08.010zbMath1226.05191OpenAlexW2084056055MaRDI QIDQ968106
Xuding Zhu, Jiaojiao Wu, Gerard Jennhwa Chang
Publication date: 5 May 2010
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2009.08.010
Graph algorithms (graph-theoretic aspects) (05C85) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)
Related Items (45)
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 ⋮ A new approach on locally checkable problems ⋮ On the algorithmic complexity of edge total domination ⋮ Rainbow domination numbers on graphs with given radius ⋮ On the k-rainbow domination in graphs with bounded tree-width ⋮ Maximal 2-rainbow domination number of a graph ⋮ Bounds on the 2-rainbow domination number of graphs ⋮ Upper bound on 3-rainbow domination in graphs with minimum degree 2 ⋮ The 2-rainbow domination of Sierpiński graphs and extended Sierpiński graphs ⋮ Domination parameters with number 2: interrelations and algorithmic consequences ⋮ Rainbow domination numbers of generalized Petersen graphs ⋮ The \(k\)-rainbow bondage number of a graph ⋮ Independent rainbow domination of graphs ⋮ On the 2-rainbow independent domination numbers of some graphs ⋮ \(k\)-rainbow domatic numbers ⋮ Rainbow reinforcement numbers in digraphs ⋮ Unnamed Item ⋮ 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\) ⋮ Total 2-rainbow domination numbers of trees ⋮ On rainbow domination numbers of graphs ⋮ The \(k\)-rainbow reinforcement numbers in graphs ⋮ Complexity of \(k\)-rainbow independent domination and some results on the lexicographic product of graphs ⋮ Nordhaus-Gaddum bounds on the \(k\)-rainbow domatic number of a graph ⋮ The 2-rainbow bondage number in generalized Petersen graphs ⋮ Graphs with large total 2-rainbow domination number ⋮ Bounding the \(k\)-rainbow total domination number ⋮ An efficient algorithm for distance total domination in block graphs ⋮ The strong domination problem in block graphs and proper interval graphs ⋮ A note on the 2-rainbow bondage numbers in graphs ⋮ On the rainbow domination subdivision numbers in graphs ⋮ Unnamed Item ⋮ Rainbow Domination in Graphs ⋮ Total $k$-Rainbow domination numbers in graphs ⋮ Outer independent rainbow dominating functions in graphs ⋮ On 2-rainbow domination number of functigraph and its complement ⋮ On \(k\)-rainbow domination in regular graphs ⋮ Rainbow edge domination numbers in graphs ⋮ The restrained k-rainbow reinforcement number of graphs ⋮ Trees with equal total domination and 2-rainbow domination numbers ⋮ The \(k\)-rainbow bondage number of a digraph ⋮ General bounds on rainbow domination numbers
Cites Work
This page was built for publication: Rainbow domination on trees
