EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Proper Total Domination in Generalized Fans and Wheels

Sawyer Osborn, Ping Zhang

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →