>
Fa   |   Ar   |   En
   quasi total double roman domination in trees  
   
نویسنده akhoundi maryam ,khan aysha ,shafi jana ,volkmann lutz
منبع communications in combinatorics and optimization - 2024 - دوره : 9 - شماره : 1 - صفحه:159 -168
چکیده    A quasi total double roman dominating function (qtdrd-function) on a graph $g=(v(g),e(g))$ is a function $f:v(g)longrightarrow{0,1,2,3}$ having the property that textrm{(i)} if $f(v)=0$, then vertex $v$ must have at least twoneighbors assigned 2 under $f$ or one neighbor $w$ with $f(w)=3$; textrm{(ii)} if $f(v)=1$, then vertex $v$ has at least one neighbor $w$ with $f(w)geq2$, and textrm{(iii)} if $x$ is an isolated vertex in the subgraph induced by the set of vertices assigned non-zero values, then $f(x)=2$. the weight of a qtdrd-function $f$ is the sum of its function values over the whole vertices, and the quasi total double roman domination number $gamma_{qtdr}(g)$ equals the minimum weight of a qtdrd-function on $g$. in this paper, we show that for any tree $t$ of order $nge 4$, $gamma_{qtdr}(t)le n+frac{s(t)}{2}$, where $s(t)$ is the number of support vertices of $t$,  that improves a known bound.
کلیدواژه quasi total double roman domination ,total double roman domination ,double roman domination number ,roman domination number
آدرس babol university of medical sciences, rouhani hospital, clinical research development unit, iran, prince sattam bin abdulaziz university, department of mathematics, saudi arabia, prince sattam bin abdul aziz university, college of arts and science, department of computer science, saudi arabia, rwth aachen university, germany
پست الکترونیکی volkm@math2.rwth-aachen.de
 
     
   
Authors
  
 
 

Copyright 2023
Islamic World Science Citation Center
All Rights Reserved