1-FAULT-TOLERANT HAMILTONIAN PADA GRAF GENERALIZED PETERSEN P(n,k)

0817031004, Isna Evi Lestari (2012) 1-FAULT-TOLERANT HAMILTONIAN PADA GRAF GENERALIZED PETERSEN P(n,k). Digital Library.

Preview	Text ABSTRAK.pdf Download (79kB) | Preview
Preview	Text COVER.pdf Download (19kB) | Preview
Preview	Text HALAMAN PENGESAHAN.pdf Download (23kB) | Preview
Preview	Text HALAMAN PERSEMBAHAN.pdf Download (36kB) | Preview
Preview	Text HALAMAN PERSETUJUAN.pdf Download (6kB) | Preview
Preview	Text JUDUL DALAM.pdf Download (20kB) | Preview
Preview	Text MOTTO.pdf Download (22kB) | Preview
Preview	Text RIWAYAT HIDUP.pdf Download (5kB) | Preview
Preview	Text SANWACANA.pdf Download (87kB) | Preview
Preview	Text bab satu.pdf Download (757kB) | Preview
Preview	Text bab 2.pdf Download (2MB) | Preview
Preview	Text bab 3.pdf Download (502kB) | Preview
	Text bab 4.pdf Restricted to Registered users only Download (8MB)
Preview	Text bab 5.pdf Download (240kB) | Preview

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 ≤ 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

Item Type:	Article
Subjects:	A General Works = Karya Karya Umum
Divisions:	Fakultas MIPA > Prodi Matematika
Depositing User:	IC-STAR . 2015
Date Deposited:	05 Nov 2015 06:42
Last Modified:	05 Nov 2015 06:42
URI:	http://digilib.unila.ac.id/id/eprint/14340

Actions (login required)

View Item