z-logo
open-access-imgOpen Access
The Roman bondage number of a digraph
Author(s) -
Seyed Mahmoud Sheikholeslami,
Nasrin Dehgardi,
Lutz Volkmann,
Dirk Meierling
Publication year - 2016
Publication title -
tamkang journal of mathematics
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.324
H-Index - 18
eISSN - 0049-2930
pISSN - 2073-9826
DOI - 10.5556/j.tkjm.47.2016.2100
Subject(s) - digraph , combinatorics , mathematics , domination analysis , cardinality (data modeling) , vertex (graph theory) , discrete mathematics , graph , computer science , data mining
Let $D=(V,A)$ be a finite and simple digraph. A  Roman dominating function on $D$ is a labeling $f:V (D)\rightarrow \{0, 1, 2\}$ such that every vertex with label 0 has an in-neighbor with label 2. The weight of an RDF $f$ is the value $\omega(f)=\sum_{v\in V}f (v)$. The minimum weight of a Roman dominating function on a digraph $D$ is called the Roman domination number, denoted by $\gamma_{R}(D)$. The Roman bondage number $b_{R}(D)$ of a digraph $D$ with maximum out-degree at least two is the minimum cardinality of all sets $A'\subseteq A$ for which $\gamma_{R}(D-A')>\gamma_R(D)$. In this paper, we initiate the study of the Roman bondage number of a digraph. We determine the Roman bondage number in several classes of digraphs and give some sharp bounds.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.
Having issues? You can contact us here