A linear Vizing‐like relation relating the size and total domination number of a graph
Michael A. Henning · Journal of Graph Theory · 2005
Abstract We prove that m ≤ Δ (n − γt) for every graph each component of which has order at least 3 of order n, size m, total domination number γt, and maximum degree Δ ≥ 3. © 2005 Wiley Periodicals, Inc. J Graph Theory 49: 285–290, 2005