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)
|
Text (ABSTRAK)
gdlhub-gdl-res-2008-susilowati-7524-lp1050-k.pdf Download (338kB) | Preview |
|
![[img]](https://repository.unair.ac.id/style/images/fileicons/text.png) |
Text (FULLTEXT)
gdlhub-gdl-res-2008-lilieksusi-7424-lp10508.pdf Restricted to Registered users only Download (813kB) | 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: | Q Science > QA Mathematics > QA1-939 Mathematics Q Science > QA Mathematics > QA150-272.5 Algebra |
||||||
| Divisions: | Unair Research > Exacta | ||||||
| Creators: |
|
||||||
| 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 |