Total Exact Domination in Graphs
Let \( G = (V(G), E(G)) \) be a simple nontrivial undirected graph. A set $T\subseteq V(G)$ is said to be a total exact dominating set if $T$ is both a total dominating set and an exact dominating set of $G$. The cardinality of a minimum total exact dominating set is called the total exact domination number and is denoted by \( \gamma_{te}(G) \). The total exact domination numbers of various types of special graphs, such as path, cycle, star, complete bipartite, and graphs resulting from binary operations such as join, corona, and lexicographic product are obtained in this study. Furthermore, if $G$ does not have a total exact dominating set, then $G$ is called a $non-\gamma_{te}$-graph. Examples include complete graphs, fan graphs, and wheel graphs with more than two vertices. We also consider some disconnected graphs in the corona and lexicographic product, making the study more interesting. In defining total exact domination, a condition of exact domination was modified because it contradicted the definition of total domination.
Authors
- Edward M. Kiunisala - (ORCID: https://orcid.org/0009-0002-0662-5792)
- Cris L. Armada (ORCID: https://orcid.org/0000-0002-4385-4802)
- Ritchie Aguinod
Institutions
- Vietnam National University Ho Chi Minh City (VN)
- Cebu Normal University (PH)
Publication Details
- Journal
- European Journal of Pure and Applied Mathematics
- Published
- 2025-05-01
- DOI
- https://doi.org/10.29020/nybg.ejpam.v18i2.6124
- Primary Topic
- Advanced Graph Theory Research
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- Ho Chi Minh City University of Technology and Education
- Viet Nam National University Ho Chi Minh City