1-FAULT-TOLERANT HAMILTONIAN PADA GRAF HONEYCOMB RECTANGULAR DISK

0817031013, SEPTIYANI (2012) 1-FAULT-TOLERANT HAMILTONIAN PADA GRAF HONEYCOMB RECTANGULAR DISK. Digital Library.

[img]
Preview
FIle PDF
abstrak.pdf

Download (26Kb) | Preview
[img] FIle PDF
bab4 new.pdf
Restricted to Hanya pengguna terdaftar

Download (2949Kb)
[img]
Preview
FIle PDF
cover.pdf

Download (19Kb) | Preview
[img]
Preview
FIle PDF
halaman persetujuan.pdf

Download (48Kb) | Preview
[img]
Preview
FIle PDF
judul.pdf

Download (19Kb) | Preview
[img]
Preview
FIle PDF
kesimpulan.pdf

Download (68Kb) | Preview
[img]
Preview
FIle PDF
mengesahkan.pdf

Download (23Kb) | Preview
[img]
Preview
FIle PDF
motto.pdf

Download (23Kb) | Preview
[img]
Preview
FIle PDF
Pendahuluan.pdf

Download (384Kb) | Preview
[img]
Preview
FIle PDF
persembahan.pdf

Download (4Kb) | Preview
[img]
Preview
FIle PDF
riwayat hidup.pdf

Download (5Kb) | Preview
[img]
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 Lihat Karya Akhir