%0 Journal Article
%A 0817031013, SEPTIYANI
%D 2012
%F eprints:14342
%J Digital Library
%T 1-FAULT-TOLERANT HAMILTONIAN  PADA GRAF HONEYCOMB RECTANGULAR DISK
%U http://digilib.unila.ac.id/14342/
%X 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.