View in EDS

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

Saved in:
Bibliographic Details
Title: Combinatorial properties of the labelled rooted trees of the functional digraph of the identity difference full transformation semigroups
Authors: Ugbene, I. J., Utoyo, T. O.
Source: Scientia Africana; Vol. 24 No. 2 (2025); 43-50
Publisher Information: Faculty of Science, University of Port Harcourt Port Harcourt, 2025.
Publication Year: 2025
Subject Terms: Digraph, Digraph of transformation, Functional Digraph, Labelled rooted trees, Identity Difference full semigroup
Description: 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.
Document Type: Article
File Description: application/pdf
Language: English
ISSN: 1118-1931
Access URL: https://www.ajol.info/index.php/sa/article/view/297472
Rights: CC BY NC ND
Accession Number: edsair.78975075580c..3961886d8face2bd53e3a914608b5ad6
Database: OpenAIRE
Description
Abstract: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