#### Filter Results:

#### Publication Year

2004

2010

#### Co-author

#### Key Phrase

#### Publication Venue

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