نتایج جستجو برای: tuple total restrained domatic number
تعداد نتایج: 1838024 فیلتر نتایج به سال:
Code mobility greatly improves the flexibility of the architecture of a distributed application. However, currently available platforms do not exploit fully the potential of mobile code. For instance, remote dynamic linking of code is often restrained to a well-known site, and applications are prevented from manipulating their own code base. In this paper, we use the notion of transiently share...
A set S of vertices in graph [Formula: see text] is a [Formula: see text], abbreviated TRDS, of G if every vertex of G is adjacent to a vertex in S and every vertex of [Formula: see text] is adjacent to a vertex in [Formula: see text]. The [Formula: see text] of G, denoted by [Formula: see text], is the minimum cardinality of a TRDS of G. Jiang and Kang (J Comb Optim. 19:60-68, 2010) characteri...
Wireless sensor networks propound an algorithmic research problems for prolonging life of nodes and network. The domination algorithms can address some of fundamental issues related to lifetime problems in ad hoc and sensor networks. Most of the graph domination problems are NP-complete even with unit-disk-graphs. The investigation of the thesis addresses some of lifetime issues in sensor netwo...
The following fundamental result for the domination number γ(G) of a graph G was proved by Alon and Spencer, Arnautov, Lovász and Payan: γ(G) ≤ ln(δ + 1) + 1 δ + 1 n, where n is the order and δ is the minimum degree of vertices of G. A similar upper bound for the double domination number was found by Harant and Henning [On double domination in graphs. Discuss. Math. Graph Theory 25 (2005) 29–34...
a r t i c l e i n f o a b s t r a c t For a fixed positive integer k, a k-tuple total dominating set of a graph G = (V , E) is a subset T D k of V such that every vertex in V is adjacent to at least k vertices of T D k. In minimum k-tuple total dominating set problem (Min k-Tuple Total Dom Set), it is required to find a k-tuple total dominating set of minimum cardinality and Decide Min k-Tuple ...
Background: Considering the negative consequences of using physical restraints, we conducted this study to identify patients who are more frequently restrained in a psychiatric emergency ward as an initial step to limit the use of restraint to the minimum possible. Methods: This was a retrospective case control study conducted in Iran Psychiatric Hospital in Tehran, Iran. We reviewed the f...
let $g=(v(g),e(g))$ be a graph, $gamma_t(g)$. let $ooir(g)$ be the total domination and oo-irredundance number of $g$, respectively. a total dominating set $s$ of $g$ is called a $textit{total perfect code}$ if every vertex in $v(g)$ is adjacent to exactly one vertex of $s$. in this paper, we show that if $g$ has a total perfect code, then $gamma_t(g)=ooir(g)$. as a consequence, ...
a roman dominating function (rdf) on a graph g = (v,e) is defined to be a function satisfying the condition that every vertex u for which f(u) = 0 is adjacent to at least one vertex v for which f(v) = 2. a set s v is a restrained dominating set if every vertex not in s is adjacent to a vertex in s and to a vertex in . we define a restrained roman dominating function on a graph g = (v,e) to be ...
In this paper we introduced the concepts of global domination number and domatic in product fuzzy graph is denoted by γg(G) dg(G), respectively determine for several classes obtain Nordhaus-Gaddum type results parameter. Further, some bounds dg(G) are investigated. Also relations between γg(G)(dg(G)) other known parameter Product graphs Finally introduce concept full about done.
نمودار تعداد نتایج جستجو در هر سال
با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید