نتایج جستجو برای: distance k domination

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

Journal: :Journal of Taibah University for Science 2019

Journal: :Symmetry 2023

Let D=(V(D),A(D)) be a finite, simple digraph and k positive integer. A function f:V(D)→{0,1,2,…,k+1} is called [k]-Roman dominating (for short, [k]-RDF) if f(AN−[v])≥|AN−(v)|+k for any vertex v∈V(D), where AN−(v)={u∈N−(v):f(u)≥1} AN−[v]=AN−(v)∪{v}. The weight of [k]-RDF f ω(f)=∑v∈V(D)f(v). minimum on D the domination number, denoted by γ[kR](D). For k=2 k=3, we call them double Roman number tr...

2009
Mark Anderson Robert C. Brigham Julie R. Carrington Richard P. Vitray Jay Yellen

An exponential dominating set of graph G = (V,E) is a subset D ⊆ V such that ∑ w∈D( 1 2 )d(v,w)−1 ≥ 1 for every v ∈ V, where d(v, w) is the distance between vertices v and w. The exponential domination number, γe(G), is the smallest cardinality of an exponential dominating set. Lower and upper bounds for γe(Cm × Cn) are determined and it is shown that limm,n→∞ γe(Cm×Cn) mn ≤ 1 13 . Two connecti...

Journal: :Discrete Applied Mathematics 2009

2002
Chung-Shou Liao Gerard J. Chang

In a graph G, a vertex is said to dominate itself and all of its neighbors. For a fixed positive integer k , the k-tuple domination problem is to find a minimum sized vertex subset such that every vertex in the graph is dominated by at least k vertices in this set. The present paper studies the k-tuple domination problem in graphs from an algorithmic point of view. In particular, we give a line...

Let k ≥ 1 be an integer, and let G be a finite and simple graph with vertex set V (G). A signed total Italian k-dominating function (STIkDF) on a graph G is a functionf : V (G) → {−1, 1, 2} satisfying the conditions that $sum_{xin N(v)}f(x)ge k$ for each vertex v ∈ V (G), where N(v) is the neighborhood of $v$, and each vertex u with f(u)=-1 is adjacent to a vertex v with f(v)=2 or to two vertic...

Journal: :Discrete Applied Mathematics 2011

Journal: :Graphs and Combinatorics 2009
Andrei V. Gagarin Anush Poghosyan Vadim E. Zverovich

In this paper, we provide a new upper bound for the α-domination number. This result generalises the well-known Caro-Roditty bound for the domination number of a graph. The same probabilistic construction is used to generalise another well-known upper bound for the classical domination in graphs. We also prove similar upper bounds for the α-rate domination number, which combines the concepts of...

Journal: :European Journal of Pure and Applied Mathematics 2023

Let k ∈ Z +. A − distance Roman dominating function (kDRDF) on G = (V, E) is a f : V → {0, 1, 2} such that for every vertex v with f(v) 0, there u f(u) 2 d(u, v) ≤ k. The global (GkDRDF) if and only its complement G. weight of the value w(f) P x∈V f(x). minimum graph called domination number denoted as γ gR(G). gR(G) Note that, 1 usual γgR(G), is, γgR(G). authors initiated this study. In paper,...

2005
VLADIMIR D. SAMODIVKIN

Let G be a graph of order n ≥ 2 and n1, n2, .., nk be integers such that 1 ≤ n1 ≤ n2 ≤ .. ≤ nk and n1 + n2 + .. + nk = n. Let for i = 1, .., k: Ai ⊆ Kni where Km is the set of all pairwise non-isomorphic graphs of order m, m = 1, 2, ... In this paper we study when for a domination related parameter μ (such as domination number, independent domination number and acyclic domination number) is ful...

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

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