نتایج جستجو برای: tuple total domination number
تعداد نتایج: 1838773 فیلتر نتایج به سال:
A set D ⊆ V is called a k-tuple dominating set of a graph G = (V,E) if |NG[v] ∩D| ≥ k for all v ∈ V , where NG[v] denotes the closed neighborhood of v. A set D ⊆ V is called a liar’s dominating set of a graph G = (V,E) if (i) |NG[v] ∩D| ≥ 2 for all v ∈ V , and (ii) for every pair of distinct vertices u, v ∈ V , |(NG[u] ∪NG[v]) ∩D| ≥ 3. Given a graph G, the decision versions of k-Tuple Dominatio...
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...
Let $kgeq 1$ be an integer, and let $G$ be a graph. A {it$k$-rainbow dominating function} (or a {it $k$-RDF}) of $G$ is afunction $f$ from the vertex set $V(G)$ to the family of all subsetsof ${1,2,ldots ,k}$ such that for every $vin V(G)$ with$f(v)=emptyset $, the condition $bigcup_{uinN_{G}(v)}f(u)={1,2,ldots,k}$ is fulfilled, where $N_{G}(v)$ isthe open neighborhood of $v$. The {it weight} o...
نمودار تعداد نتایج جستجو در هر سال
با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید