Graphs with Total Domination Number Double of the Matching Number
A subset $S$ of vertices of a graph $G$ with no isolated vertex is called a total dominating set of $G$ if each vertex of $G$ has at least one neighbor in the set $S$. The total domination number $\gamma_t(G)$ of a graph $G$ is the minimum value of the size of a total dominating set of $G$. A subset $M$ of the edges of a graph $G$ is called a matching if no two edges of $M$ have a common vertex. The matching number $\nu (G)$ of a graph $G$ is the maximum value of the size of a matching in $G$. It can be observed that $\gamma_t(G)\leq 2\nu(G)$ holds for every graph $G$ with no isolated vertex. This paper studies the graphs satisfying the equality and proves that $\gamma_t(G)= 2\nu(G)$ if and only if every connected component of $G$ is either a triangle or a star.
Authors
- Selim Bahadır (ORCID: https://orcid.org/0000-0003-1533-7194)
Institutions
- Ankara Yıldırım Beyazıt University (TR)
Publication Details
- Journal
- Journal of New Theory
- Published
- 2024-12-31
- DOI
- https://doi.org/10.53570/jnt.1520557
- Primary Topic
- Advanced Graph Theory Research
- Type
- article
- Field-Weighted Citation Impact
- 0.00