Zobrazit v EDS

Combinatorial properties of the labelled rooted trees of the functional digraph of the identity difference full transformation semigroups

Uloženo v:
Podrobná bibliografie
Název: Combinatorial properties of the labelled rooted trees of the functional digraph of the identity difference full transformation semigroups
Autoři: Ugbene, I. J., Utoyo, T. O.
Zdroj: Scientia Africana; Vol. 24 No. 2 (2025); 43-50
Informace o vydavateli: Faculty of Science, University of Port Harcourt Port Harcourt, 2025.
Rok vydání: 2025
Témata: Digraph, Digraph of transformation, Functional Digraph, Labelled rooted trees, Identity Difference full semigroup
Popis: Let Xn={1,2,…,n} be the domain for a full transformation α on Xn in the Identity difference full semigroups IDTn. Let Γα=(Vα,Aα) be the digraph of transformation constructed naturally from the full transformation of IDTn on which the labelled rooted trees and its sub-parameters of Γα are defined. The cardinalities for the labelled rooted trees were computed and consequently, several formulae were obtained for some enumeration functions of the labelled rooted trees.
Druh dokumentu: Article
Popis souboru: application/pdf
Jazyk: English
ISSN: 1118-1931
Přístupová URL adresa: https://www.ajol.info/index.php/sa/article/view/297472
Rights: CC BY NC ND
Přístupové číslo: edsair.78975075580c..3961886d8face2bd53e3a914608b5ad6
Databáze: OpenAIRE
Popis
Abstrakt:Let Xn={1,2,…,n} be the domain for a full transformation α on Xn in the Identity difference full semigroups IDTn. Let Γα=(Vα,Aα) be the digraph of transformation constructed naturally from the full transformation of IDTn on which the labelled rooted trees and its sub-parameters of Γα are defined. The cardinalities for the labelled rooted trees were computed and consequently, several formulae were obtained for some enumeration functions of the labelled rooted trees.
ISSN:11181931