
AbstractA subset S of V is called a total dominating set if every vertex in V is adjacent to some vertex in S. The total domination number γt(G) of G is the minimum cardinality taken over all total dominating sets of G. A dominating set is called a connected dominating set if the induced subgraph 〈S〉 is connected. The connected domination number γc(G) of G is the minimum cardinality taken over all minimal connected dominating sets of G. In this work, we characterize trees and unicyclic graphs with equal total domination and connected domination numbers.
Applied Mathematics, Total domination number, Connected domination number, Unicyclic graph, Tree
Applied Mathematics, Total domination number, Connected domination number, Unicyclic graph, Tree
| 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). | 3 | |
| 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). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
