نتایج جستجو برای: tuple total restrained domatic number

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

2002
Gian Pietro Picco Marco L. Buschini

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

2016
Xiaoming Pi

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

2008
Rajiv Misra Chittaranjan Mandal

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

Journal: :Appl. Math. Lett. 2008
Vadim E. Zverovich

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

Journal: :Inf. Process. Lett. 2012
Dinabandhu Pradhan

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

Journal: :bulletin of the iranian mathematical society 0
h. hosseinzadeh department of mathematics‎, ‎alzahra university‎, ‎p.o. box 19834, tehran‎, ‎iran. n. soltankhah department of mathematics‎, ‎alzahra university‎, ‎p.o. box 19834, tehran‎, ‎iran.

‎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, ...

Journal: :transactions on combinatorics 2015
roushini leely pushpam sampath padmapriea

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

Journal: :International Journal of Mathematics and Statistics 2023

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.

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

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