نتایج جستجو برای: italian dominating function

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

Journal: :Australasian J. Combinatorics 2013
Ahmed Bouchou Mostafa Blidia

For a graph G = (V,E), a Roman dominating function on G is a function f : V (G) → {0, 1, 2} such that every vertex u for which f(u) = 0 is adjacent to at least one vertex v with f(v) = 2. The weight of a Roman dominating function is the value f(V (G)) = ∑ u∈V (G) f(u). The minimum weight of a Roman dominating function on a graph G is called the Roman domination number of G, denoted by γR (G). T...

Journal: :Discrete Mathematics 2004
Liying Kang Hye Kyung Kim Moo Young Sohn

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

2013
O. Favaron

Let D = (V,A) be a finite simple directed graph (shortly digraph) in which dD(v) ≥ 1 for all v ∈ V . A function f : V −→ {−1, 1} is called a signed total dominating function if ∑ u∈N−(v) f(u) ≥ 1 for each vertex v ∈ V . A set {f1, f2, . . . , fd} of signed total dominating functions on D with the property that ∑d i=1 fi(v) ≤ 1 for each v ∈ V (D), is called a signed total dominating family (of f...

Journal: :Ars Comb. 2015
Odile Favaron Seyed Mahmoud Sheikholeslami Lutz Volkmann

Let D be a finite and simple digraph with vertex set V (D), and let f : V (D)→ {−1,1} be a two-valued function. If k ≥ 1 is an integer and ∑x∈N−[v] f (x) ≥ k for each v∈V (D), where N−[v] consists of v and all vertices of D from which arcs go into v, then f is a signed k-dominating function on D. A set { f1, f2, . . . , fd} of distinct signed k-dominating functions of D with the property that ∑...

Journal: :Discrete Math., Alg. and Appl. 2013
A. Bahremandpour Fu-Tao Hu Seyed Mahmoud Sheikholeslami Jun-Ming Xu

A Roman dominating function on a graph G = (V,E) is a function f : V → {0, 1, 2} such that every vertex v ∈ V with f(v) = 0 has at least one neighbor u ∈ V with f(u) = 2. The weight of a Roman dominating function is the value f(V (G)) = ∑ u∈V (G) f(u). The minimum weight of a Roman dominating function on a graph G is called the Roman domination number, denoted by γR(G). The Roman bondage number...

2005
Mathieu Liedloff Ton Kloks Jiping Liu Sheng-Lung Peng

A Roman dominating function of a graph G = (V,E) is a function f : V → {0, 1, 2} such that every vertex x with f(x) = 0 is adjacent to at least one vertex y with f(y) = 2. The weight of a Roman dominating function is defined to be f(V ) = P x∈V f(x), and the minimum weight of a Roman dominating function on a graph G is called the Roman domination number of G. In this paper we answer an open pro...

حسن فاطمی, , شیوا امیر کاوئی, , محمد علی سحری, ,

Low calorie salad dressings are oil-in-water emulsion products, in which the oil content has been substantially decreased. This decrease, however, is accompanied by reduction in the viscosity hence, an undesirable texture. To overcome this, oil replacers are generally used. In this research, maltodextrin and xanthan gum were used to replace part of the oil in the production of two kinds of sala...

Journal: :iranian journal of applied language studies 2011
francesca frontini francesca mazzariello

this paper aims at investigating the acquisition of italian complex predicates by native speakers of persian. complex predication is not as pervasive a phenomenon in italian as it is in persian. yet italian native speakers use complex predicates productively; spontaneous data show that persian learners of italian seem to be perfectly aware of italian complex predicates and use this familiar fea...

Journal: :Australasian J. Combinatorics 1995
Johannes H. Hattingh Michael A. Henning Peter J. Slater

A two-valued function f defined on the vertices of a graph G (V, E), I : V -+ {-I, I}, is a signed 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]) 2: 1, where N(v] consists of v and every vertex adjacent to v. The of a signed dominating function is ICV) = L f( v), over all vertices v E V. The signed domination...

2008
M. Liedloff T. Kloks J. Liu S. H. Peng Mathieu Liedloff Ton Kloks Jiping Liu Sheng-Lung Peng

A Roman dominating function of a graph G = (V, E) is a function f : V → {0, 1, 2} such that every vertex x with f(x) = 0 is adjacent to at least one vertex y with f(y) = 2. The weight of a Roman dominating function is defined to be f(V ) = P x∈V f(x), and the minimum weight of a Roman dominating function on a graph G is called the Roman domination number of G. In this paper we answer an open pr...

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

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