Digital Library: No conditions. Results ordered -Date Deposited. 2024-03-29T15:57:35ZEPrintshttp://digilib.unila.ac.id/images/sitelogo.pnghttp://digilib.unila.ac.id/2015-11-05T06:43:27Z2015-11-05T06:43:27Zhttp://digilib.unila.ac.id/id/eprint/14342This item is in the repository with the URL: http://digilib.unila.ac.id/id/eprint/143422015-11-05T06:43:27Z1-FAULT-TOLERANT HAMILTONIAN
PADA GRAF HONEYCOMB RECTANGULAR DISKAbstrak
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.SEPTIYANI 0817031013