>
Fa   |   Ar   |   En
   A Note on the Roman Domatic Number of A Digraph  
   
نویسنده Volkmann Lutz ,Meierling D.
منبع Communications In Combinatorics And Optimization - 2020 - دوره : 5 - شماره : 1 - صفحه:19 -26
چکیده    A roman dominating function on a digraph d with vertex set v(d) is a labeling f:v(d)→{0,1,2} such that every vertex with label 0 has an in-neighbor with label 2. a set {f1,f2,…,fd} of roman dominating functions on d with the property that ∑di=1fi(v)≤2 for each v∈v(d), is called a roman dominating family (of functions) on d. the maximum number of functions in a roman dominating family on d is the roman domatic number of d, denoted by dr(d). in this note, we study the roman domatic number in digraphs, and we present some sharp bounds for dr(d). in addition, we determine the roman domatic number of some digraphs. some of our results are extensions of well-known properties of the roman domatic number of undirected graphs
کلیدواژه Digraphs ,Roman Dominating Function ,Roman Domination Number ,Roman Domatic Number
آدرس Rwth Aachen University, Germany, Rwth Aachen University, Germany
پست الکترونیکی meierling@math2.rwth-aachen.de
 
     
   
Authors
  
 
 

Copyright 2023
Islamic World Science Citation Center
All Rights Reserved