0817031013, SEPTIYANI (2012) 1-FAULT-TOLERANT HAMILTONIAN PADA GRAF HONEYCOMB RECTANGULAR DISK. Digital Library.
|
Text
abstrak.pdf Download (27kB) | Preview |
|
![[img]](http://digilib.unila.ac.id/style/images/fileicons/text.png) |
Text
bab4 new.pdf Restricted to Registered users only Download (3MB) |
|
|
Text
cover.pdf Download (19kB) | Preview |
|
|
Text
halaman persetujuan.pdf Download (49kB) | Preview |
|
|
Text
judul.pdf Download (20kB) | Preview |
|
|
Text
kesimpulan.pdf Download (70kB) | Preview |
|
|
Text
mengesahkan.pdf Download (24kB) | Preview |
|
|
Text
motto.pdf Download (24kB) | Preview |
|
|
Text
Pendahuluan.pdf Download (393kB) | Preview |
|
|
Text
persembahan.pdf Download (4kB) | Preview |
|
|
Text
riwayat hidup.pdf Download (5kB) | Preview |
|
|
Text
sanwacana.pdf Download (85kB) | Preview |
Abstract
Abstrak Masalah Hamiltonian merupakan salah satu kajian yang penting dalam teori graf. Bentuk khusus dari graf Hamiltonian salah satunya adalah graf 1-fault-tolerant Hamiltonian. Suatu graf G = (V,E) adalah 1-fault-tolerant Hamiltonian jika G\{f} adalah Hamiltonian untuk setiap f E V. Pada penelitian ini, graf yang digunakan adalah graf Honeycomb Rectangular Disk (HReD(m,n)) yang merupakan variasi dari Honeycomb Rectangular Mesh (HReM(m,n)). HReD(m,n) diperoleh dari HReM(m,n) dengan penambahan cycle penutup/pembatas. Penelitian ini bertujuan untuk memperoleh informasi terkait graf HReD(m,n) dan juga untuk membuktikan bahwa HReD(m,n) merupakan graf 1-fault-tolerant Hamiltonian untuk m = 4 dan n ≥ 5. Dari hasil penelitian, diperoleh kesimpulan bahwa HReD(m,n) merupakan graf 3-reguler dan planar. Selain itu, hasil penelitian membuktikan bahwa HReD(m,n) merupakan graf 1-fault-tolerant Hamiltonian.
| Item Type: | Article |
|---|---|
| Subjects: | A General Works = Karya Karya Umum |
| Divisions: | Fakultas MIPA > Prodi Ilmu Komputer |
| Depositing User: | IC-STAR . 2015 |
| Date Deposited: | 05 Nov 2015 06:43 |
| Last Modified: | 05 Nov 2015 06:43 |
| URI: | http://digilib.unila.ac.id/id/eprint/14342 |
Actions (login required)
 |
View Item |