The \(k\)-rainbow bondage number of a graph

DOI10.1016/j.dam.2014.05.006zbMath1297.05080OpenAlexW2053847714MaRDI QIDQ400538

Lutz Volkmann, Nasrin Dehgardi, Seyyed Mahmoud Sheikholeslami

Publication date: 22 August 2014

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2014.05.006

zbMATH Keywords

\(k\)-rainbow bondage number\(k\)-rainbow dominating function\(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 (11)

On the outer independent 2-rainbow domination number of Cartesian products of paths and cycles ⋮ Maximal 2-rainbow domination number of a graph ⋮ The \(k\)-rainbow bondage number of a graph ⋮ On bondage numbers of graphs: a survey with some comments ⋮ Rainbow reinforcement numbers in digraphs ⋮ The 2-rainbow bondage number in generalized Petersen graphs ⋮ Strong equality between the 2-rainbow domination and independent 2-rainbow domination numbers in trees ⋮ Unnamed Item ⋮ Rainbow Domination in Graphs ⋮ Total k-rainbow reinforcement number in graphs ⋮ The \(k\)-rainbow bondage number of a digraph

Cites Work

• Unnamed Item
• Bounds on the 2-rainbow domination number of graphs
• The \(k\)-rainbow bondage number of a graph
• Nordhaus-Gaddum bounds on the \(k\)-rainbow domatic number of a graph
• Domination alteration sets in graphs
• Rainbow domination in graphs
• 2-rainbow domination in generalized petersen graphs \(P(n,3)\)
• Rainbow domination on trees
• 2-rainbow domination of generalized Petersen graphs \(P(n,2)\)
• On the bondage number of a graph
• The bondage number of a graph
• Bounds on the bondage number of a graph
• New results about the bondage number of a graph
• The bondage and connectivity of a graph
• A note on the Roman bondage number of planar graphs
• A tight upper bound for 2-rainbow domination in generalized Petersen graphs
• On the 2-rainbow domination in graphs
• The k-rainbow domatic number of a graph
• On dominating the Cartesian product of a graph and K₂

This page was built for publication: The \(k\)-rainbow bondage number of a graph