English

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 γ\gamma, the total domination number γt\gamma_t, and the connected domination number γc\gamma_c of a graph. In particular, we prove upper and lower bounds for γt\gamma_t in terms of γ\gamma and γc\gamma_c. Moreover, we propose the following conjecture: for every connected isolated-free graph GG, \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 γt(G)=γc(G)\gamma_t(G) = \gamma_c(G) and also, when γt(G)=γc(G)1\gamma_t(G) = \gamma_c(G) -1.

Keywords

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}
}
R2 v1 2026-07-01T02:58:27.339Z