نتایج جستجو برای: dominating signed graph

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

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

2010
S. M. Sheikholeslami L. Volkmann

Let G be a finite and simple graph with vertex set V (G), and let f : V (G) → {−1, 1} be a two-valued function. If k ≥ 1 is an integer and ∑x∈N(v) f(x) ≥ k for each v ∈ V (G), where N(v) is the neighborhood of v, then f is a signed total k-dominating function on G. A set {f1, f2, . . . , fd} of signed total k-dominating functions on G with the property that ∑d i=1 fi(x) ≤ k for each x ∈ V (G), ...

2013
S. Akbari A. Norouzi - Fard A. Rezaei R. Rotabi S. Sabour

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

Journal: :Australasian J. Combinatorics 2015
S. M. Hosseini Moghaddam Abdollah Khodkar Babak Samadi

A signed dominating function of a graph G with vertex set V is a function f : V → {−1, 1} such that for every vertex v in V the sum of the values of f at v and at every vertex u adjacent to v is at least 1. The weight of f is the sum of the values of f at every vertex of V . The signed domination number of G is the minimum weight of a signed dominating function of G. In this paper, we study the...

2002
Bohdan Zelinka

The signed edge domination number of a graph is an edge variant of the signed domination number. The closed neighbourhood NG[e] of an edge e in a graph G is the set consisting of e and of all edges having a common end vertex with e. Let f be a mapping of the edge set E(G) of G into the set {−1, 1}. If ∑ x∈N [e] f(x) 1 for each e ∈ E(G), then f is called a signed edge dominating function on G. T...

2010
S. M. Sheikholeslami L. Volkmann

Let G be a finite and simple graph with vertex set V (G), and let f: V (G)→ {−1, 1} be a two-valued function. If k > 1 is an integer and ∑ x∈N[v] f(x) > k for each v ∈ V (G), where N [v] is the closed neighborhood of v, then f is a signed k-dominating function on G. A set {f1, f2, . . . , fd} of signed kdominating functions on G with the property that ∑ d i=1 fi(x) 6 k for each x ∈ V (G), is ca...

Journal: :Australasian J. Combinatorics 2008
Hosein Karami Seyed Mahmoud Sheikholeslami Abdollah Khodkar

The open neighborhood NG(e) of an edge e in a graph G is the set consisting of all edges having a common end-vertex with e and its closed neighborhood is NG[e] = NG(e) ∪ {e}. Let f be a function on E(G), the edge set of G, into the set {−1, 1}. If ∑x∈NG[e] f(x) ≥ 1 for at least a half of the edges e ∈ E(G), then f is called a signed edge majority dominating function of G. The minimum of the val...

Journal: :Journal of the Indonesian Mathematical Society 2010

A signed graph is a graph where the edges are assigned either positive ornegative signs. Net degree of a signed graph is the dierence between the number ofpositive and negative edges incident with a vertex. It is said to be net-regular if all itsvertices have the same net-degree. Laplacian energy of a signed graph is defined asε(L(Σ)) =|γ_1-(2m)/n|+...+|γ_n-(2m)/n| where γ_1,...,γ_n are the ei...

Let G^s be a signed graph, where G = (V;E) is the underlying simple graph and s : E(G) to {+, -} is the sign function on E(G). In this paper, we obtain k-th signed spectral moment and k-th signed Laplacian spectral moment of Gs together with coefficients of their signed characteristic polynomial and signed Laplacian characteristic polynomial are calculated.

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

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