1 |
Partitioning the Vertices of a Graph into Two Total Dominating SetsDelgado, Pamela, Desormeaux, Wyatt J., Haynes, Teresa W. 04 November 2016 (has links)
A total dominating set in a graph G is a set S of vertices of G such that every vertex in G is adjacent to a vertex of S. We study graphs whose vertex set can be partitioned into two total dominating sets. In particular, we develop several sufficient conditions for a graph to have a vertex partition into two total dominating sets. We also show that with the exception of the cycle on five vertices, every selfcomplementary graph with minimum degree at least two has such a partition.
|
Page generated in 0.6815 seconds