Sirkuit dan lintasan hamilton pada diagraph cayley

Abstract

Sirkuit Hamilton pada digraph cayley adalah barisan garis berarah sedemikian sehingga setiap titik dari digraph cayley dilalui tepat satu kali, sebelum kembali ke titik awal. Barisan garis berarah yang melalui setiap titik dari digraph Cayley tepat satu kali tanpa kembali ke titik awal dinamakan lintasan Hamilton pada digraph Cayley. Cay ({(1,0), Zine Zn) mempunyai sirkuit Hamilton jika n rnembagi habis in; tidak mempunyai sirkuit Hamilton jika m dan n relatif prim dan lebih besar dari 1. Pada Cay(S,G) terdapat sebuah lintasan hamilton, jika G adalah grup Abelian berhingga dan S sebarang (tidak kosong) himpunan generator untuk G.