The k-Rainbow Bondage Number of a Digraph

• Published in: Discussiones Mathematicae. Graph Theory Vol. 35; no. 2; pp. 261 - 270
• Main Authors: Amjadi, Jafar, Mohammadi, Negar, Sheikholeslami, Seyed Mahmoud, Volkmann, Lutz
• Format: Journal Article
• Language: English
• Published: De Gruyter Open 01.01.2015; University of Zielona Góra
• Subjects: digraph; k-rainbow bondage number; k-rainbow dominating function; k-rainbow domination number
• ISSN: 1234-3099; 2083-5892
• DOI: 10.7151/dmgt.1797

Let D = (V,A) be a finite and simple digraph. A k-rainbow dominating function (kRDF) of a digraph D is a function f from the vertex set V to the set of all subsets of the set {1, 2, . . . , k} such that for any vertex v ∈ V with f(v) = Ø the condition ∪ f(u) = {1, 2, . . . , k} is fulfilled, where N (v) is the set of in-neighbors of v. The weight of a kRDF f is the value w(f) = ∑ |f(v)|. The k-rainbow domination number of a digraph D, denoted by γ (D), is the minimum weight of a kRDF of D. The k-rainbow bondage number b (D) of a digraph D with maximum in-degree at least two, is the minimum cardinality of all sets A′ ⊆ A for which γ (D−A′) > γ (D). In this paper, we establish some bounds for the k-rainbow bondage number and determine the k-rainbow bondage number of several classes of digraphs.