نتایج جستجو برای: k tuple total domination number

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

2014
S. Senthilraj

In a graph G, a vertex dominates itself and its neighbors. A subset S of V is called a dominating set in G if every vertex in V-S is adjacent to at least one vertex in S. The minimum cardinality taken over all, the minimal double dominating set which is called Fuzzy Double Domination Number and which is denoted as ) (G fdd  . A set V S  is called a Triple dominating set of a graph G if every ...

Journal: :transactions on combinatorics 2015
doost ali mojdeh a. sayed-khalkhali hossein abdollahzadeh ahangar yancai zhao

a set $s$ of vertices in a graph $g=(v,e)$ is called a total$k$-distance dominating set if every vertex in $v$ is withindistance $k$ of a vertex in $s$. a graph $g$ is total $k$-distancedomination-critical if $gamma_{t}^{k} (g - x) < gamma_{t}^{k}(g)$ for any vertex $xin v(g)$. in this paper,we investigate some results on total $k$-distance domination-critical of graphs.

Abbas Shariatnia Abolfazl Tehranian,

 Let $R$ be a commutative ring and $M$ be an $R$-module with $T(M)$ as subset, the set of torsion elements. The total graph of the module denoted by $T(Gamma(M))$, is the (undirected) graph with all elements of $M$ as vertices, and for distinct elements $n,m in M$, the vertices $n$ and $m$ are adjacent if and only if $n+m in T(M)$. In this paper we study the domination number of $T(Gamma(M))$ a...

Journal: :CoRR 2015
Louisa Harutyunyan

A subset S of a vertex set of a graphG is a total (k, r)-dominating set if every vertex u ∈ V (G) is within distance k of at least r vertices in S. The minimum cardinality among all total (k, r)-dominating sets ofG is called the total (k, r)domination number of G, denoted by γ (k,r)(G). We previously gave an upper bound on γ t (2,r)(G(n, p)) in random graphs with non-fixed p ∈ (0, 1). In this p...

Journal: :Discrete Mathematics 2004
Wayne Goddard Teresa W. Haynes Michael A. Henning Lucas C. van der Merwe

A graph G with no isolated vertex is total domination vertex critical if for any vertex v of G that is not adjacent to a vertex of degree one, the total domination number of G− v is less than the total domination number of G. These graphs we call γt-critical. If such a graph G has total domination number k, we call it k-γt-critical. We characterize the connected graphs with minimum degree one t...

Journal: :CoRR 2012
Hongyu Liang

Let k be a positive integer and G = (V,E) be a graph of minimum degree at least k − 1. A function f : V → {−1, 1} is called a signed k-dominating function of G if ∑ u∈NG[v] f(u) ≥ k for all v ∈ V . The signed k-domination number of G is the minimum value of ∑ v∈V f(v) taken over all signed k-dominating functions of G. The signed total k-dominating function and signed total k-domination number o...

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: :transactions on combinatorics 2012
h. aram s.m. sheikholeslami l. volkmann

‎a set $s$ of vertices of a graph $g=(v,e)$ without isolated vertex‎ ‎is a {em total dominating set} if every vertex of $v(g)$ is‎ ‎adjacent to some vertex in $s$‎. ‎the {em total domatic number} of‎ ‎a graph $g$ is the maximum number of total dominating sets into‎ ‎which the vertex set of $g$ can be partitioned‎. ‎we show that the‎ ‎total domatic number of a random $r$-regular graph is almost‎...

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

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