Power graphs of full transformation semigroups
In this paper we characterize completely the connected components of the power graph of the full transformation semigroup TX on a finite set X and provide the necessary and sufficient conditions for which the connected component is a semigroup. We also demonstrate that the power graphX of T is planar if and only if |X| ? 4.
Authors
- Yanliang Cheng (ORCID: https://orcid.org/0009-0003-6862-9446)
- Yong Shao (ORCID: https://orcid.org/0000-0003-3365-8987)
- Bing-Yuan Yang
- Lingping Zeng
Institutions
- Northwest University (CN)
Publication Details
- Journal
- Filomat
- Published
- 2025-01-01
- DOI
- https://doi.org/10.2298/fil2508725z
- Citations
- 2
- Primary Topic
- semigroups and automata theory
- Type
- article
- Field-Weighted Citation Impact
- 3.01
Funders
- National Natural Science Foundation of China