>
Fa   |   Ar   |   En
   on the roman domination polynomials  
   
نویسنده mirhoseini hosein ,jafari rad nader
منبع communications in combinatorics and optimization - 2024 - دوره : 9 - شماره : 3 - صفحه:595 -605
چکیده    ‎‎a roman dominating function (rdf) on a graph $g$ is a function $ f:v(g)to {0,1,2}$  satisfying the condition that every vertex $u$ with $f(u) = 0$ is adjacent to at least one vertex $v$ for which $f(v) = 2$. the weight of an rdf $f$ is the sum of the weights of the vertices under $f$. the roman domination number, $gamma_r(g)$ of $g$ is the minimum weight of an rdf in $g$. the roman domination polynomial of a graph $g$ of order $n$ is the polynomial $rd(g,x)=sum_{i=gamma_r(g)}^{2n} d_r(g,i) x^{i}$, where $d_r(g,i)$ is the number of rdfs of $g$ with weight $i$. in this paper we prove properties of roman domination polynomials and determine $rd(g,x)$ in several classes of graphs $g$ by new approaches. we also present bounds on the number of all roman domination polynomials in a graph.
کلیدواژه roman domination polynomial ,roman dominating function ,roman domination number
آدرس shahed university, department of mathematics, iran, shahed university, department of mathematics, iran
پست الکترونیکی n.jafarirad@gmail.com
 
     
   
Authors
  
 
 

Copyright 2023
Islamic World Science Citation Center
All Rights Reserved