
doi: 10.7151/dmgt.1244
Summary: A set \(S\) of vertices in a graph \(G=(V,E)\) is a total dominating set of \(G\) if every vertex of \(V\) is adjacent to a vertex in \(S\). The total domination number of \(G\) is the minimum cardinality of a total dominating set of \(G\). The total domination subdivision number of \(G\) is the minimum number of edges that must be subdivided (where each edge in \(G\) can be subdivided at most once) in order to increase the total domination number. First we establish bounds on the total domination subdivision number for some families of graphs. Then we show that the total domination subdivision number of a graph can be arbitrarily large.
Extremal problems in graph theory, Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.)
Extremal problems in graph theory, Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.)
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 18 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
