HUBUNGAN KEBERADAAN SIKEL HAMILTON SUATU GRAPH DENGAN GRAPH EKSENTRISNYA

Liliek Susilowati, S.Si., MSi and Yayak Wahyuni, Drs. M.Si (2008) HUBUNGAN KEBERADAAN SIKEL HAMILTON SUATU GRAPH DENGAN GRAPH EKSENTRISNYA. UNIVERSITAS AIRLANGGA, Surabaya. (Unpublished)

[img]
Preview
Text (ABSTRAK)
gdlhub-gdl-res-2008-susilowati-7524-lp1050-k.pdf

Download (338kB) | Preview
[img] Text (FULLTEXT)
gdlhub-gdl-res-2008-lilieksusi-7424-lp10508.pdf
Restricted to Registered users only

Download (813kB) | Request a copy
Official URL: http://lib.unair.ac.id

Abstract

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).

Item Type: Other
Additional Information: KKC KK LP 105/08 Sus h
Uncontrolled Keywords: ECCENTRIC GRAPH
Subjects: Q Science > QA Mathematics > QA1-939 Mathematics
Q Science > QA Mathematics > QA150-272.5 Algebra
Divisions: Unair Research > Exacta
Creators:
CreatorsNIM
Liliek Susilowati, S.Si., MSiUNSPECIFIED
Yayak Wahyuni, Drs. M.SiUNSPECIFIED
Depositing User: Nn Deby Felnia
Date Deposited: 24 Oct 2016 22:07
Last Modified: 24 Oct 2016 22:07
URI: http://repository.unair.ac.id/id/eprint/40590
Sosial Share:

Actions (login required)

View Item View Item