A Note on Inequalities for Three Domination Parameters
Combinatorics
2026-02-17 v2
Abstract
In this short paper, we establish relations between the domination number , the total domination number , and the connected domination number of a graph. In particular, we prove upper and lower bounds for in terms of and . Moreover, we propose the following conjecture: for every connected isolated-free graph , \begin{equation*}\label{eq:low} \gamma_t(G) \geq \left \lfloor \frac{3\gamma(G) +2\gamma_c(G)}{6}\right\rfloor. \end{equation*} As evidence to support the conjecture, we prove that the conjecture holds when and also, when .
Cite
@article{arxiv.2506.03646,
title = {A Note on Inequalities for Three Domination Parameters},
author = {Dickson Y. B. Annor},
journal= {arXiv preprint arXiv:2506.03646},
year = {2026}
}