>
Fa   |   Ar   |   En
   a characterization of locating roman domination edge critical graphs  
   
نویسنده abdollahzadeh ahangar h. ,rahbani h. ,sadeghi m.r.
منبع communications in combinatorics and optimization - 2025 - دوره : 10 - شماره : 3 - صفحه:531 -537
چکیده    A roman dominating function (or just textit{rdf}) on a graph $g =(v, e)$ is a function $f: v longrightarrow {0, 1, 2}$ satisfying the condition that every vertex $u$ for which $f(u) = 0$ is adjacent to at least one vertex $v$ for which $f(v) = 2$. the weight of an textit{rdf} $f$ is the value $f(v)=sum_{u in {v}}f(u)$. an textit{rdf} $f$ can be represented as $f=(v_0,v_1,v_2)$, where $v_i={vin v:f(v)=i}$ for $i=0,1,2$. an textit{rdf} $f=(v_0,v_1,v_2)$ is called a locating roman dominating function (or just textit{ltextit{rdf}}) if $n(u)cap v_2neq n(v)cap v_2$ for any pair $u,v$ of distinct vertices of $v_0$. the locating-roman domination number $gamma_r^l(g)$ is the minimum weight of an textit{ltextit{rdf}} of $g$. a graph $g$ is said to be a locating roman domination edge  critical graph, or just $gamma_r^l$-edge critical graph, if $gamma_r^l(g-e)>gamma_r^l(g)$ for all $ein e$. the purpose of this paper is to characterize the class of $gamma_r^l$-edge critical graphs.
کلیدواژه roman domination ,locating roman domination number ,critical graph
آدرس babol noshirvani university of technology, department of mathematics, iran, babol noshirvani university of technology, department of mathematics, iran, amirkabir university of technology, department of mathematics and computer science, iran
پست الکترونیکی msadeghi@aut.ac.ir
 
     
   
Authors
  
 
 

Copyright 2023
Islamic World Science Citation Center
All Rights Reserved