>
Fa   |   Ar   |   En
   bounds on the restrained roman domination number of a graph  
   
نویسنده abdollahzadeh ahangar h. ,mirmehdipour s.r.
منبع communications in combinatorics and optimization - 2016 - دوره : 1 - شماره : 1 - صفحه:75 -82
چکیده    A {em roman dominating function} on a graph g is a function f:v(g)→{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. a {em restrained roman dominating} function f is a roman dominating function if the vertices with label 0 induce a subgraph with no isolated vertex. the weight of a restrained roman dominating function is the value ω(f)=∑u∈v(g)f(u). the minimum weight of a restrained roman dominating function of g is called the { em restrained roman domination number} of g and denoted by γrr(g). in this paper we establish some sharp bounds for this parameter.
کلیدواژه roman dominating function ,roman domination number ,re- strained roman dominating function ,restrained roman domination number
آدرس babol noshirvani university of technology, department of basic science, iran, babol noshirvani university of technology, department of basic science,, iran
پست الکترونیکی r.m.mehdipor@gmail.com
 
     
   
Authors
  
 
 

Copyright 2023
Islamic World Science Citation Center
All Rights Reserved