نتایج جستجو برای: ‎$k$-tuple total domatic number‎

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

‎For any integer $kgeq 1$‎, ‎a set $S$ of vertices in a graph $G=(V,E)$ is a $k$-‎tuple total dominating set of $G$ if any vertex‎ ‎of $G$ is adjacent to at least $k$ vertices in $S$‎, ‎and any vertex‎ ‎of $V-S$ is adjacent to at least $k$ vertices in $V-S$‎. ‎The minimum number of vertices of such a set‎ ‎in $G$ we call the $k$-tuple total restrained domination number of $G$‎. ‎The maximum num...

For every positive integer k, a set S of vertices in a graph G = (V;E) is a k- tuple dominating set of G if every vertex of V -S is adjacent to at least k vertices and every vertex of S is adjacent to at least k - 1 vertices in S. The minimum cardinality of a k-tuple dominating set of G is the k-tuple domination number of G. When k = 1, a k-tuple domination number is the well-studied domination...

Journal: :bulletin of the iranian mathematical society 2014
adel p. kazemi

‎for any integer $kgeq 1$‎, ‎a set $s$ of vertices in a graph $g=(v,e)$ is a $k$-‎tuple total dominating set of $g$ if any vertex‎ ‎of $g$ is adjacent to at least $k$ vertices in $s$‎, ‎and any vertex‎ ‎of $v-s$ is adjacent to at least $k$ vertices in $v-s$‎. ‎the minimum number of vertices of such a set‎ ‎in $g$ we call the $k$-tuple total restrained domination number of $g$‎. ‎the maximum num...

Journal: :caspian journal of mathematical sciences 2014
a. p. kazemi

for every positive integer k, a set s of vertices in a graph g = (v;e) is a k- tuple dominating set of g if every vertex of v -s is adjacent to at least k vertices and every vertex of s is adjacent to at least k - 1 vertices in s. the minimum cardinality of a k-tuple dominating set of g is the k-tuple domination number of g. when k = 1, a k-tuple domination number is the well-studied domination...

Journal: :transactions on combinatorics 2011
adel p. kazemi

let $k$ be a positive integer. a subset $s$ of $v(g)$ in a graph $g$ is a $k$-tuple total dominating set of $g$ if every vertex of $g$ has at least $k$ neighbors in $s$. the $k$-tuple total domination number $gamma _{times k,t}(g)$ of $g$ is the minimum cardinality of a $k$-tuple total dominating set of $g$. if$v(g)=v^{0}={v_{1}^{0},v_{2}^{0},ldots ,v_{n}^{0}}$ and $e(g)=e_{0}$, then for any in...

Journal: :Discussiones Mathematicae Graph Theory 2012
Seyed Mahmoud Sheikholeslami Lutz Volkmann

For a positive integer k, a total {k}-dominating function of a digraph D is a function f from the vertex set V (D) to the set {0, 1, 2, . . . , k} such that for any vertex v ∈ V (D), the condition ∑ u∈N(v) f(u) ≥ k is fulfilled, where N(v) consists of all vertices of D from which arcs go into v. A set {f1, f2, . . . , fd} of total {k}-dominating functions of D with the property that ∑ d i=1 fi(...

2011
H. ARAM

For a positive integer k, a total {k}-dominating function of a graph G without isolated vertices is a function f from the vertex set V (G) to the set {0, 1, 2, . . . , k} such that for any vertex v ∈ V (G), the condition ∑ u∈N(v) f(u) ≥ k is fulfilled, where N(v) is the open neighborhood of v. The weight of a total {k}-dominating function f is the value ω(f) = ∑ v∈V f(v). The total {k}-dominati...

Journal: :Discussiones Mathematicae Graph Theory 2015

Journal: :Discussiones Mathematicae Graph Theory 2017

2010
S. M. Sheikholeslami L. Volkmann

Let G be a finite and simple graph with vertex set V (G), and let f : V (G) → {−1, 1} be a two-valued function. If k ≥ 1 is an integer and ∑x∈N(v) f(x) ≥ k for each v ∈ V (G), where N(v) is the neighborhood of v, then f is a signed total k-dominating function on G. A set {f1, f2, . . . , fd} of signed total k-dominating functions on G with the property that ∑d i=1 fi(x) ≤ k for each x ∈ V (G), ...

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

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