HUBUNGAN KEBERADAAN SIKEL HAMILTON SUATU GRAPH DENGAN GRAPH EKSENTRISNYA
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...
Saved in:
Main Authors: | , |
---|---|
Format: | Other NonPeerReviewed |
Language: | Indonesian Indonesian |
Published: |
UNIVERSITAS AIRLANGGA
2008
|
Subjects: | |
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 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Universitas Airlangga |
Language: | Indonesian Indonesian |
Summary: | 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). |
---|