@article{eprints14340, month = {Februari}, title = {1-FAULT-TOLERANT HAMILTONIAN PADA GRAF GENERALIZED PETERSEN P(n,k)}, author = {Isna Evi Lestari 0817031004}, year = {2012}, journal = {Digital Library}, url = {http://digilib.unila.ac.id/14340/}, abstract = {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 {$\leq$} n {$\leq$} 13 dan graf generalized Petersen P(n,2), jika n=1(mod 6), 3(mod 6) untuk 7 {$\leq$} n {$\leq$} 19. Dari hasil penelitian, diperoleh kesimpulan bahwa graf generalized Petersen P(n,1), jika n ganjil untuk 3 {$\leq$} n {$\leq$} 15 dan graf generalized Petersen P(n,2), jika n=1(mod 6), 3(mod 6) untuk 7 {$\leq$} n {$\leq$} 19 adalah 1 -fault-tolerant Hamiltonian. Kata kunci: Graf generalized Petersen P(n,k), Hamiltonian, sirkuit Hamiltonian, 1-fault- tolerant Hamiltonian} }