HUBUNGAN KEBERADAAN SIKEL HAMILTON SUATU GRAPH DENGAN GRAPH EKSENTRISNYA

• Main Authors: Liliek Susilowati, S.Si., MSi, Yayuk Wahyuni, Dra., M.Si
• Format: Other NonPeerReviewed
• Language: Indonesian; Indonesian
• Published: UNIVERSITAS AIRLANGGA 2008
• Subjects: QA1-939 Mathematics; QA150-272.5 Algebra
• Online Access: http://repository.unair.ac.id/40589/1/gdlhub-gdl-res-2008-susilowati-7524-lp1050-k.pdf; http://repository.unair.ac.id/40589/2/gdlhub-gdl-res-2008-lilieksusi-7424-lp10508.pdf; http://repository.unair.ac.id/40589/; http://lib.unair.ac.id
• Institution: Universitas Airlangga

Dari suatu graph G dapat didefinisikan digraph eksentrisnya yaitu ED(G). Dengan cara yang hampir sama dari suatu graph G dapat dikonstruksi graph eksentrisnya, dinotasika EG(G). Apabila suatu graph G memuat sikel Hamilton apakah graph eksentrisnya juga memuat sikel Hamilton ? Tujuan penelitian ini adalah membuktikan apakah jika suatu graph memuat sikel Hamilton maka graph eksentrisnya juga memuat sikel Hamilton. Selanjutnya diteliti syarat suatu graph agar graph eksentrisnya memuat sikel Hamilton. Untuk mencapai tujuan penelitian ini, terlebih dahulu didefinisikan graph eksentris dari suatu graph. Telah diketahui bahwa graph sikel dan graph lengkap memuat sikel Hamilton. Oleh karena itu penelitian ini dimulai dengan mengkaji graph eksentris dari graph sikel dan graph lengkap, apakah memuat sikel Hamilton. Selanjutnya dicari syarat yang harus dipenuhi suatu graph agar graph eksentrisnya memuat sikel Hamilton. Dari penelitian ini diperoleh bahwa meskipun suatu graph memuat sikel Hamilton, tidak menjamin bahwa graph eksentrisnya memuat sikel Hamilton. Selanjutnya syarat agar graph eksentris suatu graph memuat sikel Hamilton adalah jika graph tersebut berorder n dengan p titik berderajat n-1 dan n-p titik yang lain berderajat n (1 #8804;p<n).