0817031013, SEPTIYANI (2012) 1-FAULT-TOLERANT HAMILTONIAN PADA GRAF HONEYCOMB RECTANGULAR DISK. Digital Library.
|
FIle PDF
abstrak.pdf Download (26Kb) | Preview |
|
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
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 |