#### Filter Results:

#### Publication Year

2007

2017

#### Publication Type

#### Co-author

#### Key Phrase

#### Publication Venue

Learn More

For a positive integer k, a k-rainbow dominating function of a graph G is a function f from the vertex set V (G) to the set of all subsets of the set {1, 2,. .. , k} such that for any vertex v ∈ V (G) with f (v) = ∅ the condition u∈N (v) f (u) = {1, 2,. .. , k} is fulfilled, where N (v) is the neighborhood of v. The 1-rainbow domination is the same as the… (More)

A set S of vertices of a graph G = (V, E) is a dominating set if every vertex of V (G) \ S is adjacent to some vertex in S. The domination number γ (G) is the minimum cardinality of a dominating set of G. The domination subdivision number sd γ (G) is the minimum number of edges that must be subdivided in order to increase the domination number. Velammal… (More)

A set S of vertices of a graph G = (V , E) with no isolated vertex is a total dominating set if every vertex of V (G) is adjacent to some vertex in S. The total domination number t (G) is the minimum cardinality of a total dominating set of G. The total domination subdivision number sd t (G) is the minimum number of edges that must be subdivided in order to… (More)