نتایج جستجو برای: minus dominating function
تعداد نتایج: 1231035 فیلتر نتایج به سال:
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{...
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...
for any integer $kge 1$, a minus $k$-dominating function is a function $f : v (g)rightarrow {-1,0, 1}$ satisfying $sum_{winn[v]} f(w)ge k$ for every $vin v(g)$, where $n(v) ={u inv(g)mid uvin e(g)}$ and $n[v] =n(v)cup {v}$. the minimum ofthe values of $sum_{vin v(g)}f(v)$, taken over all minus$k$-dominating functions $f$, is called the minus $k$-dominationnumber and i...
A function f : V (G) → {−1, 0, 1} is a minus dominating function if for every vertex v ∈ V (G), ∑ u∈N [v] f(u) ≥ 1. A minus dominating function f of G is called a global minus dominating function if f is also a minus dominating function of the complement G of G. The global minus domination number γ− g (G) of G is defined as γ − g (G) = min{ ∑ v∈V (G) f(v) | f is a global minus dominating functi...
If G = (V, E, σ) is a finite signed graph, a function f : V → {−1, 0, 1} is a minusdominating function (MDF) of G if f(u) +summation over all vertices v∈N(u) of σ(uv)f(v) ≥ 1 for all u ∈ V . In this paper we characterize signed paths and cycles admitting an MDF.
A three-valued function f defined on the vertices of a graph G = ( V, E), f : V 4 {-I. 0. I }, is a minus dominating function if the sum of its function values over any closed neighborhood is at least one. That is, for every 1~ t V, ,f(N[o]) > 1, where N[c] consists of I: and every vertex adjacent to 1’. The weight of a minus dominating function is f(V) = c f(u), over all vertices L: t V. The m...
A three-valued function f defined on the vertices of a graph G = (V,E), f : V , ( 1 , 0 , 1), is a minus dominating function if the sum of its function values over any closed neighborhood is at least one. That is, for every v E V, f(N[v])>~ 1, where N[v] consists of v and every vertex adjacent to v. The weight of a minus dominating function is f ( V ) = ~ f (v) , over all vertices v E V. The mi...
A function f de1ned on the vertices of a graph G = (V; E); f :V → {−1; 0; 1} is a minus dominating function if the sum of its values over any closed neighborhood is at least one. The weight of a minus dominating function is f(V ) = ∑ v∈V f(v). The minus domination number of a graph G, denoted by −(G), equals the minimum weight of a minus dominating function of G. In this paper, a sharp lower bo...
A two-valued function f defined on the vertices of a graph G = (V,E), f : V → {−1, 1}, is a signed total dominating function if the sum of its function values over any open neighborhood is at least one. That is, for every v ∈ V, f(N(v)) ≥ 1, where N(v) consists of every vertex adjacent to v. The weight of a total signed dominating function is f(V ) = ∑ f(v), over all vertices v ∈ V . The total ...
A function f : V (G) → {+1,−1} defined on the vertices of a graph G is a signed dominating function if for any vertex v the sum of function values over its closed neighborhood is at least 1. The signed domination number γs(G) of G is the minimum weight of a signed dominating function on G. By simply changing “{+1,−1}” in the above definition to “{+1, 0,−1}”, we can define the minus dominating f...
نمودار تعداد نتایج جستجو در هر سال
با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید