Abstract
A set S of vertices in a graph G is a total dominating set if every vertex of G is adjacent to some vertex in S. The minimum cardinality of a total dominating set of G is the total domination number of G. A graph is total domination edge addition stable if the addition of an arbitrary edge has no effect on the total domination number. In this paper, we characterize total domination edge addition stable graphs. We determine a sharp upper bound on the total domination number of total domination edge addition stable graphs, and we determine which combinations of order and total domination number are attainable. We finish this work with an investigation of claw-free total domination edge addition stable graphs.
| Original language | English |
|---|---|
| Pages (from-to) | 3446-3454 |
| Number of pages | 9 |
| Journal | Discrete Mathematics |
| Volume | 310 |
| Issue number | 24 |
| DOIs | |
| Publication status | Published - 28 Dec 2010 |
Keywords
- Total domination edge addition stable
ASJC Scopus subject areas
- Theoretical Computer Science
- Discrete Mathematics and Combinatorics