Connectivity of Cayley Graphs of Direct Product between Two Cyclic Groups
Article Sidebar
Published:
May 27, 2019
Keywords:
Cayley graph, Hamilton graph, Euler graph, Tensor product
Main Article Content
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 n 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.
[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.