ความเชื่อมโยงของกราฟเคย์เลย์ของผลคูณตรงระหว่างสองกรุปวัฏจักร
Article Sidebar
เผยแพร่แล้ว:
พ.ค. 27, 2019
คำสำคัญ:
กราฟเคย์เลย์ กราฟแฮมิลตัน กราฟออยเลอร์ ผลคูณเทนเซอร์
Main Article Content
บทคัดย่อ
ในบทความนี้จะศึกษาสมบัติของกราฟเคย์เลย์ Cay(Z_m X Z_m, u_m X U_n) ของผลคูณตรงของกรุปวัฏจักรสองกรุป เมื่อ m และ n เป็นจำนวนนับใดๆ ที่ไม่เท่ากับ 1 โดยมุ่งเน้นไปที่การเป็นกราฟเชื่อมโยง พร้อมทั้งหาเงื่อนไขที่ทำให้กราฟดังกล่าวเป็นกราฟแฮมิลตันและกราฟออยเลอร์
Article Details
How to Cite
Promsakon, C. (2019). ความเชื่อมโยงของกราฟเคย์เลย์ของผลคูณตรงระหว่างสองกรุปวัฏจักร. วารสารคณิตศาสตร์ โดยสมาคมคณิตศาสตร์แห่งประเทศไทย ในพระบรมราชูปถัมภ์, 63(696), 1–8. สืบค้น จาก https://ph02.tci-thaijo.org/index.php/MJMATh/article/view/191222
บท
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.