0817031013, SEPTIYANI (2012) 1-FAULT-TOLERANT HAMILTONIAN PADA GRAF HONEYCOMB RECTANGULAR DISK. Digital Library.
|
File PDF
abstrak.pdf Download (26Kb) | Preview |
|
![[img]](http://digilib.unila.ac.id/style/images/fileicons/text.png) |
File PDF
bab4 new.pdf Restricted to Hanya pengguna terdaftar Download (2949Kb) |
|
|
File PDF
cover.pdf Download (19Kb) | Preview |
|
|
File PDF
halaman persetujuan.pdf Download (48Kb) | Preview |
|
|
File PDF
judul.pdf Download (19Kb) | Preview |
|
|
File PDF
kesimpulan.pdf Download (68Kb) | Preview |
|
|
File PDF
mengesahkan.pdf Download (23Kb) | Preview |
|
|
File PDF
motto.pdf Download (23Kb) | Preview |
|
|
File PDF
Pendahuluan.pdf Download (384Kb) | Preview |
|
|
File PDF
persembahan.pdf Download (4Kb) | Preview |
|
|
File PDF
riwayat hidup.pdf Download (5Kb) | Preview |
|
|
File PDF
sanwacana.pdf Download (83Kb) | Preview |
Abstrak (Berisi Bastraknya saja, Judul dan Nama Tidak Boleh di Masukan)
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.
| Jenis Karya Akhir: | Artikel |
|---|---|
| Subyek: | |
| Program Studi: | FAKULTAS MIPA > Prodi Ilmu Komputer |
| Pengguna Deposit: | IC-STAR . 2015 |
| Date Deposited: | 05 Nov 2015 06:43 |
| Terakhir diubah: | 05 Nov 2015 06:43 |
| URI: | http://digilib.unila.ac.id/id/eprint/14342 |
Actions (login required)
 |
Lihat Karya Akhir |
