Connectivity of Cayley Graphs of Direct Product between Two Cyclic Groups

Main Article Content

Chanon Promsakon

Abstract

In this paper, we study properties of Cayley graphs  of Cay(Z_m X Z_m, u_m X U_n) direct product between two cyclic groups where  m and are natural numbers which are not 1 emphasising their connectivity. Moreover, we find conditions to make them be Hamiltonian and Eulerian.

Article Details

How to Cite
Promsakon, C. (2019). Connectivity of Cayley Graphs of Direct Product between Two Cyclic Groups. Mathematical Journal by The Mathematical Association of Thailand Under The Patronage of His Majesty The King, 63(696), 1–8. Retrieved from https://ph02.tci-thaijo.org/index.php/MJMATh/article/view/191222
Section
Academic Article

References

[1] Megan, B. T., Isidora, J.-H. and Rachel, K. (2008). The Structure of Unitary Cayley Graphs. SUMSRI Journal, 1, p. 1-23.
[2] Douglas, B. W. (2001). Introduction to Graph Theory (2nd ed). Upper Saddle River, NJ: Prentice-Hall.
[3] Dummit, D. S. and Foote, R. M. (2004). Abstract Algebra. Hoboken, NJ: John Wiley & Sons.
[4] Weichsel, P. M. (1963). The Kronecker Product of Graphs. Proc. Amer. Math. Soc. 13, p. 47-52.
[5] Sylvain, G. (1997). Hamiltonicity of Cross Product of Two Hamiltonain Graphs. Discrete Mathematics, 170, p. 253-257.