Name
Abstract | ||
|---|---|---|
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. |
Year | DOI | Venue |
|---|---|---|
2010 | 10.1016/j.disc.2010.08.006 | Discrete Mathematics |
Keywords | Field | DocType |
total domination edge addition stable,upper bound,domination number,dominating set | Discrete mathematics,Graph,Dominating set,Combinatorics,Vertex (geometry),Upper and lower bounds,Cardinality,Domination analysis,Mathematics | Journal |
Volume | Issue | ISSN |
310 | 24 | Discrete Mathematics |
Citations | PageRank | References |
4 | 0.41 | 15 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Wyatt J. Desormeaux | 1 | 44 | 8.26 |
| Teresa W. Haynes | 2 | 774 | 94.22 |
| Michael A. Henning | 3 | 1865 | 246.94 |