
A subset \(X\) of the vertex set \(V(G)\) of a graph \(G\) is called dominating (or total dominating) in \(G\), if for each \(x\in V(G)- X\) (or for each \(x\in V(G)\), respectively) there exists \(y\in X\) adjacent to \(x\). The least number of vertices of a dominating (or total dominating) set in \(G\) is the domination number \(\gamma(G)\) (or the total domination number \(\gamma_t(G)\), respectively) of \(G\). Let \([X]\) denote the subgraph of \(G\) induced by a set \(X\subseteq V(G)\). A dominating set \(X\) of \(G\) is a least dominating set in \(G\), if \(\gamma([X])\leq \gamma([X_1])\) for each dominating set \(X_1\) of \(G\). The minimum number of vertices of such a set is the least domination number \(\gamma_\ell(G)\) of \(G\). The authors prove the following conjecture by O. Favaron: For every tree \(T\) the inequality \(\gamma_t(T)\gamma_\ell(T)\leq 3/2\) holds.
Middle vertex, Total dominating set, Least dominating set, total dominating set, middle vertex, Trees, Theoretical Computer Science, Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.), least dominating set, Discrete Mathematics and Combinatorics
Middle vertex, Total dominating set, Least dominating set, total dominating set, middle vertex, Trees, Theoretical Computer Science, Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.), least dominating set, Discrete Mathematics and Combinatorics
| 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). | 2 | |
| 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 |
