The repository administrator has not yet configured an RDF license.
1-FAULT-TOLERANT HAMILTONIAN PADA GRAF HONEYCOMB RECTANGULAR DISK
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.
1-FAULT-TOLERANT HAMILTONIAN PADA GRAF HONEYCOMB RECTANGULAR DISK (File PDF)
1-FAULT-TOLERANT HAMILTONIAN PADA GRAF HONEYCOMB RECTANGULAR DISK (Other)
HTML Summary of #14342 1-FAULT-TOLERANT HAMILTONIAN PADA GRAF HONEYCOMB RECTANGULAR DISK