
AbstractA set S of vertices of a graph G=(V,E) with no isolated vertex is a total dominating set if every vertex of V(G) is adjacent to some vertex in S. The total domination number γt(G) is the minimum cardinality of a total dominating set of G. The total domination subdivision number sdγt(G) is the minimum number of edges that must be subdivided in order to increase the total domination number. We consider graphs of order n⩾4, minimum degree δ and maximum degree Δ. We prove that if each component of G and G¯ has order at least 3 and G,G¯≠C5, then γt(G)+γt(G¯)⩽2n3+2 and if each component of G and G¯ has order at least 2 and at least one component of G and G¯ has order at least 3, then sdγt(G)+sdγt(G¯)⩽2n3+2. We also give a result on γt(G)+γt(G¯) stronger than a conjecture by Harary and Haynes.
Total domination subdivision number, Nordhaus–Gaddum inequalities, Total domination number, Discrete Mathematics and Combinatorics, Theoretical Computer Science
Total domination subdivision number, Nordhaus–Gaddum inequalities, Total domination number, Discrete Mathematics and Combinatorics, Theoretical Computer Science
| citations 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. | Top 10% |
