The The Cayley Graph of Semi-Direct Product of finite Groups: Interrelationships and Construction

Authors

  • Hayder Baqer Shelash Kufa university
  • Ali Adel Shaker kufa university

DOI:

https://doi.org/10.31642/JoKMC/2018/110203

Keywords:

direct product of groups, automorpihism group, semi-direct product of groups, digraph.

Abstract

In this paper, we study Cayley graph of the semi-direct product of two finite groups where  is an odd prime numbe. Specifically, we endeavor to establish a comprehensive understanding of the Cayley graph by investigating the interrelationships among the constituent elements of the group. Leveraging this acquired knowledge, we systematically construct the Cayley graph, there by contributing to the scholarly discourse on this subject matter.

Downloads

Download data is not yet available.

References

REFERENCES

I. Grossman and W. Magnus, “Groups and their graphs,” vol. 14, pp. 44-51, New York: Random House, 1964. DOI: https://doi.org/10.5948/UPO9780883859292

M. Krebs and A. Shaheen, “Expander families and Cayley graphs: a beginner's guide,” pp. 19-20, Oxford University Press, 2011.

D. Caucal, “Cayley graphs of basic algebraic structures,” Discrete Mathematics & Theoretical Computer Science, vol. 21, pp. 2-3, 2020.

E. Dobson, P. Spiga, and G. Verret, “Cayley graphs on abelian groups,” Combinatorica, vol. 36, no. 4, pp. 371-393, 2016. DOI: https://doi.org/10.1007/s00493-015-3136-5

M. U. Sherman-Bennett, “On Groups and Their Graphs,” pp. 27-29, Bard College, MA, 2016.

J. A. Bondy and U. S. R. Murty, “Graph theory with applications,” vol. 290, pp. 1-13, London: Macmillan, 1976. DOI: https://doi.org/10.1007/978-1-349-03521-2_1

J. Bang-Jensen and G. Z. Gutin, “Digraphs: theory, algorithms and applications,” pp. 2-5, Springer Science & Business Media, 2008. DOI: https://doi.org/10.1007/978-1-84800-998-1

G. Chartrand, L. Lesniak, and P. Zhang, “Graphs & digraphs,” vol. 22, pp. 47-49, London: Chapman & Hall, 1996.

A. Tripi, “Cayley graphs of groups and their applications,” pp. 5-7, 2017.

J. Meier, “Groups, graphs, and trees: an introduction to the geometry of infinite groups,” pp. 17-22, Cambridge University Press, 2008. DOI: https://doi.org/10.1017/CBO9781139167505

J. A. Gallian, “Contemporary abstract algebra,” pp. 72-77, Chapman and Hall/CRC, 2021. DOI: https://doi.org/10.1201/9781003142331-4

Downloads

Published

2025-05-19

How to Cite

Shelash, H. B., & Shaker , A. A. (2025). The The Cayley Graph of Semi-Direct Product of finite Groups: Interrelationships and Construction . Journal of Kufa for Mathematics and Computer, 11(2), 18-25. https://doi.org/10.31642/JoKMC/2018/110203

Share