Turkish Journal of Mathematics
DOI
10.3906/mat-2001-58
Abstract
In graph theory, domination number and its variants such as total domination number are studied by many authors. Let the domination number and the total domination number of a graph $G$ without isolated vertices be $\gamma(G)$ and $\gamma_t(G)$, respectively. Based on the inequality $\gamma_t(G) \leq 2\gamma(G)$, we investigate the graphs satisfying the upper bound, that is, graphs $G$ with $\gamma_t(G) = 2\gamma(G)$. In this paper, we present some new properties of such graphs and provide an algorithm which can determine whether $\gamma_t(G) = 2\gamma(G)$ or not for a family of graphs not covered by the previous results in the literature.
Keywords
Domination number, total domination number
First Page
1701
Last Page
1707
Recommended Citation
BAHADIR, SELİM
(2020)
"An algorithm to check the equality of total domination number and double of domination number in graphs,"
Turkish Journal of Mathematics: Vol. 44:
No.
5, Article 13.
https://doi.org/10.3906/mat-2001-58
Available at:
https://journals.tubitak.gov.tr/math/vol44/iss5/13
