title: 1-FAULT-TOLERANT HAMILTONIAN  PADA GRAF HONEYCOMB RECTANGULAR DISK
creator: 0817031013, SEPTIYANI
subject:  
description: 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.
date: 2012-02-03
type: Artikel
type: PeerReviewed
format: text
identifier: http://digilib.unila.ac.id/14342/1/abstrak.pdf
format: text
identifier: http://digilib.unila.ac.id/14342/2/bab4%20new.pdf
format: text
identifier: http://digilib.unila.ac.id/14342/3/cover.pdf
format: text
identifier: http://digilib.unila.ac.id/14342/4/halaman%20persetujuan.pdf
format: text
identifier: http://digilib.unila.ac.id/14342/5/judul.pdf
format: text
identifier: http://digilib.unila.ac.id/14342/6/kesimpulan.pdf
format: text
identifier: http://digilib.unila.ac.id/14342/7/mengesahkan.pdf
format: text
identifier: http://digilib.unila.ac.id/14342/8/motto.pdf
format: text
identifier: http://digilib.unila.ac.id/14342/9/Pendahuluan.pdf
format: text
identifier: http://digilib.unila.ac.id/14342/10/persembahan.pdf
format: text
identifier: http://digilib.unila.ac.id/14342/11/riwayat%20hidup.pdf
format: text
identifier: http://digilib.unila.ac.id/14342/12/sanwacana.pdf
identifier:   0817031013, SEPTIYANI  (2012) 1-FAULT-TOLERANT HAMILTONIAN PADA GRAF HONEYCOMB RECTANGULAR DISK.  Digital Library.       
relation: http://digilib.unila.ac.id/14342/