>
Fa   |   Ar   |   En
   some results on the strong roman domination number of graphs  
   
نویسنده mahmoodi akram ,nazari-moghaddam sakineh ,behmaram afshin
منبع mathematics interdisciplinary research - 2020 - دوره : 5 - شماره : 3 - صفحه:259 -277
چکیده    Let g=(v, e) be a finite and simple graph of order n and maximum‎ ‎degree δ(g)‎. ‎a strong roman dominating function on a‎ ‎graph  g  is a function  f‎: v (g)→{0‎, ‎1,… ,lceil ‎ δ(g)/2 rceil‎+ ‎1}  satisfying the condition that every‎ ‎vertex v for which  f(v)=0  is adjacent to at least one vertex  u ‎for which‎ f(u) ≥ 1‎+ ‎lceil frac{1}{2}| n(u) ∩ v0| rceil‎, ‎where v0={v ∊ v | f(v)=0}. the minimum of the‎ values sumv∊ v f(v), ‎taken over all strong roman dominating‎ ‎functions f of g‎, ‎is called the strong roman domination‎ ‎number  of g and is denoted by γstr(g)‎. ‎in this paper we‎ ‎continue the study of strong roman domination number in graphs‎. ‎in‎ particular‎, ‎we present some sharp bounds for γstr(g) and‎ we determine the strong roman domination number of some graphs‎.
کلیدواژه domination ,roman domination ,roman domination number ,strong roman domination
آدرس payame noor university, department of mathematics, iran, university of applied science and technology, dehloran branch, department of mathematics, iran, university of tabriz, faculty of mathematical sciences, iran
پست الکترونیکی behmarammath@gmail.com
 
     
   
Authors
  
 
 

Copyright 2023
Islamic World Science Citation Center
All Rights Reserved