نتایج جستجو برای: twin signed total roman domatic number

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

Journal: :Australasian J. Combinatorics 2013
Lutz 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 distinct signed total k-dominating functions on G with the property that ∑d i=1 fi(x) ≤ j for each x...

Journal: :Discussiones Mathematicae Graph Theory 2015
Lutz Volkmann

Let G be a 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 distinct signed total k-dominating functions on G with the property that ∑d i=1 fi(x) ≤ k for each x ∈ V (G), is call...

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

Journal: :Discrete Applied Mathematics 2005

2012
H. Aram S. M. Sheikholeslami L. Volkmann

Let k be a positive integer, and let G be a simple graph with vertex set V (G). A k-distance Roman dominating function on G is a labeling f : V (G) → {0, 1, 2} such that every vertex with label 0 has a vertex with label 2 within distance k from each other. A set {f1, f2, . . . , fd} of k-distance Roman dominating functions on G with the property that ∑d i=1 fi(v) ≤ 2 for each v ∈ V (G), is call...

2014
S. M. Sheikholeslami L. Volkmann Hao Li

Let G be a simple graph without isolated vertices with vertex set V (G) and edge set E(G) and let k be a positive integer. A function f : E(G) −→ {−1, 1} is said to be a signed star k-dominating function on G if ∑ e∈E(v) f(e) ≥ k for every vertex v of G, where E(v) = {uv ∈ E(G) | u ∈ N(v)}. A set {f1, f2, . . . , fd} of signed star k-dominating functions on G with the property that ∑d i=1 fi(e)...

Journal: :Discussiones Mathematicae Graph Theory 2015

Journal: :Discrete Applied Mathematics 2010

Roman dominating function} on a digraph $D$ with vertex set $V(D)$ is a labeling$fcolon V(D)to {0, 1, 2}$such that every vertex with label $0$ has an in-neighbor with label $2$. A set ${f_1,f_2,ldots,f_d}$ ofRoman dominating functions on $D$ with the property that $sum_{i=1}^d f_i(v)le 2$ for each $vin V(D)$,is called a {em Roman dominating family} (of functions) on $D$....

Journal: :Contributions to Discrete Mathematics 2010
Seyed Mahmoud Sheikholeslami Lutz Volkmann

Let G be a simple graph without isolated vertices with vertex set V (G) and edge set E(G) and let k be a positive integer. A function f : E(G) → {−1, 1} is said to be a signed star k-dominating function on G if ∑ e∈E(v) f(e) ≥ k for every vertex v of G, where E(v) = {uv ∈ E(G) | u ∈ N(v)}. A set {f1, f2, . . . , fd} of signed star k-dominating functions on G with the property that ∑d i=1 fi(e) ...

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

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