#### Filter Results:

#### Publication Year

2005

2014

#### Publication Type

#### Co-author

#### Publication Venue

#### Key Phrases

Learn More

For a fixed positive integer k, a k-tuple total dominating set of a graph G is a subset D ⊆ V (G) such that every vertex of G is adjacent to at least k vertices in D. The k-tuple total domination problem is to determine a minimum k-tuple total dominating set of G. This paper studies k-tuple total domination from an algorithmic point of view. In particular,… (More)

A mixed dominating set of a simple graph G = (V, E) is a subset D ⊆ V ∪ E such that every vertex or edge not in D is adjacent or incident to at least one vertex or edge in D. The mixed domination problem is to determine a minimum mixed dominating set of G. This paper studies mixed domination in graphs from an algorithmic point of view. In particular, a… (More)

For a positive integer k, a k-dominating set of a graph G is a subset D ⊆ V (G) such that every vertex not in D is adjacent to at least k vertex in D. The k-domination problem is to determine a minimum k-dominating set of G. This paper studies k-domination problem in graphs from an algorithmic point of view. In particular, we present a linear-time algorithm… (More)

- Howard Jay Siegel, Sartaj Sahni, Christian Vecchiola, Suraj Pandey, Rajkumar Buyya, Yi-Jiun Liu +42 others
- 2011