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

Institutions

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

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Total Exact Domination in Graphs

Edward M. Kiunisala -, Cris L. Armada, Ritchie Aguinod
European Journal of Pure and Applied Mathematics
Advanced Graph Theory Research
article

Total Exact Domination in Graphs

Edward M. Kiunisala -, Cris L. Armada, Ritchie Aguinod
article en

Abstract

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.

European Journal of Pure and Applied MathematicsVol. 18(2)
Vietnam National University Ho Chi Minh City (VN), Cebu Normal University (PH)
Ho Chi Minh City University of Technology and Education, Viet Nam National University Ho Chi Minh City
Openalex Percentile: Top 90%
Advanced Graph Theory Research
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Total Exact Domination in Graphs — Edward M. Kiunisala -, Cris L. Armada, et al. · European Journal of Pure and Applied Mathematics (2025) | TGRS Research Map | TGRS