نتایج جستجو برای: weak signed roman k dominating function
تعداد نتایج: 1688331 فیلتر نتایج به سال:
Let G = (V,E) be a graph and f be a function f : V → {0, 1, 2}. A vertex u with f(u) = 0 is said to be undefended with respect to f , if it is not adjacent to a vertex with positive weight. The function f is a weak Roman dominating function (WRDF) if each vertex u with f(u) = 0 is adjacent to a vertex v with f(v) > 0 such that the function f ′ : V → {0, 1, 2} defined by f ′ (u) = 1, f ′ (v) = f...
For any integer , a minus k-dominating function is afunction f : V (G) {-1,0, 1} satisfying w) for every vertex v, where N(v) ={u V(G) | uv E(G)} and N[v] =N(v)cup {v}. The minimum of the values of v), taken over all minusk-dominating functions f, is called the minus k-dominationnumber and is denoted by $gamma_k^-(G)$ . In this paper, we introduce the study of minu...
A double Roman dominating function on a graph G=(V,E) is f:V?{0,1,2,3} satisfying the condition that every vertex u for which f(u)=0 adjacent to at least one assigned 3 or two vertices 2, and with f(u)=1 2 3. The weight of f equals w(f)=?v?Vf(v). domination number ?dR(G) G minimum G. We obtain closed expressions generalized Petersen graphs P(5k,k). It proven ?dR(P(5k,k))=8k k?2,3mod5 8k??dR(P(5...
Let $G=(V,E)$ be a graph. A subset $Ssubset V$ is a hop dominating setif every vertex outside $S$ is at distance two from a vertex of$S$. A hop dominating set $S$ which induces a connected subgraph is called a connected hop dominating set of $G$. Theconnected hop domination number of $G$, $ gamma_{ch}(G)$, is the minimum cardinality of a connected hopdominating set of $G$...
A double Roman dominating function on a graph G=(V,E) is f:V?{0,1,2,3}, satisfying the condition that every vertex u for which f(u)=1 adjacent to at least one assigned 2 or 3, and with f(u)=0 3 two vertices 2. The weight of f equals sum w(f)=?v?Vf(v). minimum G called domination number ?dR(G) G. We obtain tight bounds in some cases closed expressions generalized Petersen graphs P(ck,k). In shor...
Let G=(V(G),E(G)) be a graph.A set of vertices S in a graph G is called to be a Smarandachely dominating k-set, if each vertex of G is dominated by at least k vertices of S. Particularly, if k = 1, such a set is called a dominating set of G. The Smarandachely domination k -number γk(G) of G is the minimum cardinality of a Smarandachely dominating k -set of G. S is called weak domination set if ...
Let G be a graph with the vertex set V (G) and edge set E(G). A function f : E(G) → {−1,+1} is said to be a signed star dominating function ofG if ∑ e∈EG(v) f(e) ≥ 1, for every v ∈ V (G), where EG(v) = {uv ∈ E(G) |u ∈ V (G)}. The minimum of the values of ∑ e∈E(G) f(e), taken over all signed star dominating functions f on G is called the signed star domination number of G and is denoted by γss(G...
a function $f:v(g)rightarrow {-1,0,1}$ is a {em minusdominating function} if for every vertex $vin v(g)$, $sum_{uinn[v]}f(u)ge 1$. a minus dominating function $f$ of $g$ is calleda {em global minus dominating function} if $f$ is also a minusdominating function of the complement $overline{g}$ of $g$. the{em global minus domination number} $gamma_{g}^-(g)$ of $g$ isdefined as $gamma_{g}^-(g)=min{...
نمودار تعداد نتایج جستجو در هر سال
با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید