Suborbital Graphs Involving the Action of the Direct Product of Alternating and Cyclic Groups on the Cartesian Product of Two Sets
Engineering Mathematics · 31.10.2024 · 8 (1) · 8-17
DOI: 10.11648/j.engmath.20240801.12 ↗Kurz gefasst
Fachartikel in der Zeitschrift Engineering Mathematics, online erschienen am 31.10.2024. Verfasst von Morang’a Orina und 2 weiteren Autor:innen. Die Arbeit nennt 15 Literaturangaben.
Abstract (Originalsprache)
The combinatorial properties and invariants which includes transitivity, primitivity, ranks and subdegrees of direct product of Alternating group and Cyclic group acting on Cartesian product of two set have been extensively studied. However, the construction of suborbital graphs for this group action remains largely unexplored. As a result, this research paper addresses this gap by constructing suborbital graphs involving direct product of the Alternating group and Cyclic group acting on the Cartesian product of two sets where their respective properties such as connectivity, self-pairedness, girth and vertex degree are analyzed in detail. First, the result shows that all suborbits are self − paired implies that the vertex sets are undirected to each other. Secondly, the constructed suborbital graphs are classified into three parts for any value of n ≥ 3. In part A , it is proven that the constructed suborbital graphs Γ 1 , Γ 2 , Γ 3 ,..., Γ ( n −1) are undirected, regular of degree ( n −1), disconnected with n−connected components and has a girth of 3. In part B , the constructed suborbital graph Γ (n−1)+1 is found to be undirected, regular of degree (n − 1), disconnected with n − connected components and has a girth of 3. Lastly in part C , the graphs Γ (n−1)+2 , Γ (n−1)+3 , Γ (n−1)+4 ,..., Γ (n−1)+n are found to be undirected, regular of degree ( n − 1) 2 , disconnected with n 2 − connected components and has a girth of 3.
Zitieren
APA
Orina, M., Namu, N., & Muriuki, G. (2024). Suborbital Graphs Involving the Action of the Direct Product of Alternating and Cyclic Groups on the Cartesian Product of Two Sets. Engineering Mathematics, 8(1), 8-17. https://doi.org/10.11648/j.engmath.20240801.12
Vancouver
Orina M, Namu N, Muriuki G. Suborbital Graphs Involving the Action of the Direct Product of Alternating and Cyclic Groups on the Cartesian Product of Two Sets. Engineering Mathematics. 2024;8(1):8-17. doi:10.11648/j.engmath.20240801.12
BibTeX
@article{Orina2024,
author = {Orina, Morang’a and Namu, Nyaga and Muriuki, Gikunju},
title = {Suborbital Graphs Involving the Action of the Direct Product of Alternating and Cyclic Groups on the Cartesian Product of Two Sets},
journal = {Engineering Mathematics},
year = {2024},
volume = {8},
number = {1},
pages = {8--17},
doi = {10.11648/j.engmath.20240801.12}
}
EUVIMED