arXiv++ Combinatorics

Browse math.CO papers from arXiv

On a Class of Graphs with Large Total Domination Number

Published: 2017-04-13 | Updated: 2018-05-29
Comments: 9 pages, 4 figures
Journal: Discrete Mathematics & Theoretical Computer Science, Vol. 20 no. 1, Graph Theory (June 4, 2018) dmtcs:3304

Abstract

Let $γ(G)$ and $γ_t(G)$ denote the domination number and the total domination number, respectively, of a graph $G$ with no isolated vertices. It is well-known that $γ_t(G) \leq 2γ(G)$. We provide a characterization of a large family of graphs (including chordal graphs) satisfying $γ_t(G)= 2γ(G)$, strictly generalizing the results of Henning (2001) and Hou et al. (2010), and partially answering an open question of Henning (2009).

BibTeX

Loading...