نتایج جستجو برای: total domination number

تعداد نتایج: 1835581  

Journal: :Intelligent Information Management 2009

Let $G$ be a graph with vertex set $V(G)$. For any integer $kge 1$, a signed (total) $k$-dominating functionis a function $f: V(G) rightarrow { -1, 1}$ satisfying $sum_{xin N[v]}f(x)ge k$ ($sum_{xin N(v)}f(x)ge k$)for every $vin V(G)$, where $N(v)$ is the neighborhood of $v$ and $N[v]=N(v)cup{v}$. The minimum of the values$sum_{vin V(G)}f(v)$, taken over all signed (total) $k$-dominating functi...

Journal: :International Journal of Computer Applications 2012

Journal: :transactions on combinatorics 2012
b basavanagoud sunilkumar m hosamani

a dominating set $d subseteq v$ of a graph $g = (v,e)$ is said to be a connected cototal dominating set if $langle d rangle$ is connected and $langle v-d rangle neq phi$, contains no isolated vertices. a connected cototal dominating set is said to be minimal if no proper subset of $d$ is connected cototal dominating set. the connected cototal domination number $gamma_{ccl}(g)$ of $g$ is the min...

Journal: :Süleyman Demirel Üniversitesi Fen Bilimleri Enstitüsü Dergisi 2017

Journal: :Discussiones Mathematicae Graph Theory 2021

A longest sequence $(v_1,\ldots,v_k)$ of vertices a graph $G$ is Grundy total dominating if for all $i$, $N(v_i) \setminus \bigcup_{j=1}^{i-1}N(v_j)\not=\emptyset$. The length $k$ the called domination number and denoted $\gamma_{gr}^{t}(G)$. In this paper, studied on four standard products. For direct product we show that $\gamma_{gr}^t(G\times H) \geq \gamma_{gr}^t(G)\gamma_{gr}^t(H)$, conjec...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید