Total $k$-Rainbow domination numbers in graphs

DOI10.22049/cco.2018.25719.1021zbMath1384.05120OpenAlexW2782373868MaRDI QIDQ4635026

Nader Jafari Rad, V. Samodivkin, Jafar Amjadi, Hossein Abdollahzadeh Ahangar

Publication date: 13 April 2018

Full work available at URL: https://doaj.org/article/33e7f156f3324ba4b50aba75ef71171f

zbMATH Keywords

\(k\)-rainbow dominating function\(k\)-rainbow domination numbertotal \(k\)-rainbow dominating functiontotal \(k\)-rainbow domination number

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items

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, Trees with total Roman domination number equal to Roman domination number plus its domination number: complexity and structural properties, Further results on maximal rainbow domination number, Unnamed Item, Unnamed Item, Unnamed Item, Total 2-rainbow domination numbers of trees, Algorithmic aspects of certified domination in graphs, Graphs with large total 2-rainbow domination number, Total domination in generalized prisms and a new domination invariant, Rainbow Domination in Graphs, Total Roman domination in digraphs, Total k-rainbow reinforcement number in graphs, Restrained k-rainbow reinforcement number in graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Bounds on the 2-rainbow domination number of graphs
• On rainbow domination numbers of graphs
• Nordhaus-Gaddum bounds on the \(k\)-rainbow domatic number of a graph
• 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
• A survey of selected recent results on total domination in graphs
• 2-rainbow domination of generalized Petersen graphs \(P(n,2)\)
• Inverse domination in graphs
• Signed total domination in graphs.
• On the 2-rainbow domination in graphs
• The k-rainbow domatic number of a graph
• New bounds on the rainbow domination subdivision number
• Total Domination in Graphs