|
|
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
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|