Proper Total Domination in Generalized Fans and Wheels
Symmetry · 27.06.2026 · 18 (7) · 1092
DOI: 10.3390/sym18071092 ↗Kurz gefasst
Fachartikel in der Zeitschrift Symmetry, online erschienen am 27.06.2026. Verfasst von Sawyer Osborn und 1 weiteren Autor:innen. Die Arbeit nennt 20 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
A set S of vertices in a graph G is a total dominating set if every vertex of G is adjacent to (totally dominated by) some vertex of S. The number of vertices in S that totally dominate a vertex v of G is denoted by σS(v). A total dominating set S is a pt-dominating set (or pt-dominating set) if σS(u)≠σS(v) for every two adjacent vertices u and v of G. The pt-domination number γpt(G) of a graph G is the minimum cardinality of a pt-dominating set in G. Two well-known classes of highly symmetric graphs are investigated here, namely fans and wheels. For n≥2, the fan Fn is the join Pn∨K1 of the path Pn of order n and the complete graph K1 of order 1, while for n≥3, the wheel Wn is the join Cn∨K1 of the cycle Cn of order n and K1. For a positive integer t, the general fan Fn,t is the graph Pn∨K¯t and the general wheel Wn,t is the graph Cn∨K¯t where K¯t is the empty graph of order t. All fans, wheels, general fans and general wheels are determined that possess pt-dominating sets. Furthermore, pt-domination numbers of all these graphs are determined as well.
Zitieren
APA
Osborn, S., & Zhang, P. (2026). Proper Total Domination in Generalized Fans and Wheels. Symmetry, 18(7), 1092. https://doi.org/10.3390/sym18071092
Vancouver
Osborn S, Zhang P. Proper Total Domination in Generalized Fans and Wheels. Symmetry. 2026;18(7):1092. doi:10.3390/sym18071092
BibTeX
@article{Osborn2026,
author = {Osborn, Sawyer and Zhang, Ping},
title = {Proper Total Domination in Generalized Fans and Wheels},
journal = {Symmetry},
year = {2026},
volume = {18},
number = {7},
pages = {1092},
doi = {10.3390/sym18071092}
}
EUVIMED