Lilik Susilowati, S.Si., MSi and Yayuk Wahyuni, Dra., M.Si. (2005) HUBUNGAN KEBERADAAN SIKEL HAMILTON SUATU GRAPH DENGAN GRAPH EKSENTRISNYA. UNIVERSITAS AIRLANGGA, Surabaya. (Unpublished)
|
Text (ABSTRAK)
gdlhub-gdl-res-2008-lilieksusi-7543-lp1050-k(1).pdf Download (338kB) | Preview |
|
![]() |
Text (FULLTEXT)
gdlhub-gdl-res-2008-lilieksusi-7414-lp10508.pdf Restricted to Registered users only Download (814kB) | Request a copy |
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: | G Geography. Anthropology. Recreation > GA Mathematical geography. Cartography | ||||||
Divisions: | 08. Fakultas Sains dan Teknologi > Program Studi Matematika dan IPA (S3) Unair Research > Exacta |
||||||
Creators: |
|
||||||
Depositing User: | Nn Elvi Mei Tinasari | ||||||
Last Modified: | 19 Sep 2016 06:00 | ||||||
URI: | http://repository.unair.ac.id/id/eprint/42834 | ||||||
Sosial Share: | |||||||
Actions (login required)
![]() |
View Item |