EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

1-REMOVABLE TOTAL DOMINATING SETS IN A GRAPH

Claudine U. Peñaflor, Renario G. Hinampas, Jr.

Advances and Applications in Discrete Mathematics · 30.07.2026 · 43 (7) · 941-950

DOI: 10.17654/0974165826057 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Advances and Applications in Discrete Mathematics, online erschienen am 30.07.2026. Verfasst von Claudine U. Peñaflor und 2 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

This paper defines a 1-removable total dominating set of a graph $G$. A nonempty subset $S$ of $V(G)$ is a 1-removable total dominating set of $G$ if $S$ is a total dominating set in $G$ and, for all $v \in S$, $S\setminus \{v\}$ is also a total dominating set of $G$. The 1-removable total domination number of $G$ is the smallest cardinality of 1-removable total dominating sets of $G$, denoted by $\gamma_t^{1r}(G)$. A 1-removable total dominating set of $G$ with cardinality equal to $\gamma_t^{1r}(G)$ is called a $\gamma_t^{1r}$-set of $G$. In this paper, we characterize the properties of a 1-removable total dominating set of a graph and determine the 1-removable total domination number for some special graphs.

Zitieren

APA

Peñaflor, C. U., Hinampas, R. G., & Jr. (2026). 1-REMOVABLE TOTAL DOMINATING SETS IN A GRAPH. Advances and Applications in Discrete Mathematics, 43(7), 941-950. https://doi.org/10.17654/0974165826057

Vancouver

Peñaflor CU, Hinampas RG, Jr.. 1-REMOVABLE TOTAL DOMINATING SETS IN A GRAPH. Advances and Applications in Discrete Mathematics. 2026;43(7):941-950. doi:10.17654/0974165826057

BibTeX
@article{Peaflor2026,
  author = {Peñaflor, Claudine U. and Hinampas, Renario G. and Jr.},
  title = {1-REMOVABLE TOTAL DOMINATING SETS IN A GRAPH},
  journal = {Advances and Applications in Discrete Mathematics},
  year = {2026},
  volume = {43},
  number = {7},
  pages = {941--950},
  doi = {10.17654/0974165826057}
}
Kostenlos starten →