EUVIMEDEUVIMED entdecken
Crossref

Suborbital Graphs Involving the Action of the Direct Product of Alternating and Cyclic Groups on the Cartesian Product of Two Sets

Morang’a Orina, Nyaga Namu, Gikunju Muriuki

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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