#### Filter Results:

#### Publication Year

2004

2013

#### Publication Type

#### Co-author

#### Publication Venue

#### Key Phrases

Learn More

A 2-rainbow dominating function of a graph G is a function g that assigns to each vertex a set of colors chosen from the set {1, 2} so that for each vertex with g(v) = ∅ we have u∈N (v) g(u) = {1, 2}. The minimum of g(V (G)) = v∈V (G) |g(v)| over all such functions is called the 2-rainbow domination number γ 2r (G). A Roman dominating function on a graph G… (More)

Let G = (V, E) be a graph. A function f : V → {−1, +1} defined on the vertices of G is a signed total dominating function if the sum of its function values over any open neighborhood is at least one. The signed total domination number of G, γ s t (G), is the minimum weight of a signed total dominating function of G. In this paper, we study the signed total… (More)

Let G = (V, E) be a simple graph. A set D ⊆ V is a dominating set of G if every vertex of V − D is adjacent to a vertex of D. The domination number of G, denoted by γ(G), is the minimum cardinality of a dominating set of G. We prove that if G is a Hamiltonian graph of order n with minimum degree at least six, then γ(G) ≤ 6n 17 .

- ‹
- 1
- ›