James K. Lan

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)