%0 Journal Article
%A 0817031004, Isna Evi Lestari
%D 2012
%F eprints:14340
%J Digital Library
%T 1-FAULT-TOLERANT HAMILTONIAN  PADA GRAF GENERALIZED PETERSEN P(n,k)
%U http://digilib.unila.ac.id/14340/
%X Abstrak    Salah satu topik pada teori graf adalah Hamiltonian. Bentuk khusus dari  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  generalized Petersen P(n,k). Penelitian ini bertujuan untuk menentukan jenis-jenis  graf generalized Petersen yang dapat menjadi 1 -fault-tolerant Hamiltonian. Pada  penelitian ini hanya didiskusikan graf generalized Petersen P(n,1), jika n ganjil  untuk 3 ≤ n ≤ 13 dan graf generalized Petersen P(n,2), jika n=1(mod 6),     3(mod 6) untuk 7 ≤ n ≤ 19.  Dari hasil penelitian, diperoleh kesimpulan bahwa graf generalized Petersen   P(n,1), jika n ganjil untuk 3 ≤ n ≤ 15 dan graf generalized Petersen P(n,2), jika  n=1(mod 6), 3(mod 6) untuk 7 ≤ n ≤ 19 adalah 1 -fault-tolerant Hamiltonian.  Kata kunci: Graf generalized Petersen P(n,k), Hamiltonian, sirkuit Hamiltonian,  1-fault- tolerant Hamiltonian