0817031004, Isna Evi Lestari (2012) 1-FAULT-TOLERANT HAMILTONIAN PADA GRAF GENERALIZED PETERSEN P(n,k). Digital Library.
|
File PDF
ABSTRAK.pdf Download (77Kb) | Preview |
|
|
File PDF
COVER.pdf Download (19Kb) | Preview |
|
|
File PDF
HALAMAN PENGESAHAN.pdf Download (23Kb) | Preview |
|
|
File PDF
HALAMAN PERSEMBAHAN.pdf Download (35Kb) | Preview |
|
|
File PDF
HALAMAN PERSETUJUAN.pdf Download (6Kb) | Preview |
|
|
File PDF
JUDUL DALAM.pdf Download (19Kb) | Preview |
|
|
File PDF
MOTTO.pdf Download (21Kb) | Preview |
|
|
File PDF
RIWAYAT HIDUP.pdf Download (4Kb) | Preview |
|
|
File PDF
SANWACANA.pdf Download (85Kb) | Preview |
|
|
File PDF
bab satu.pdf Download (739Kb) | Preview |
|
|
File PDF
bab 2.pdf Download (2172Kb) | Preview |
|
|
File PDF
bab 3.pdf Download (490Kb) | Preview |
|
![[img]](http://digilib.unila.ac.id/style/images/fileicons/text.png) |
File PDF
bab 4.pdf Restricted to Hanya pengguna terdaftar Download (7Mb) |
|
|
File PDF
bab 5.pdf Download (234Kb) | Preview |
Abstrak (Berisi Bastraknya saja, Judul dan Nama Tidak Boleh di Masukan)
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
| Jenis Karya Akhir: | Artikel |
|---|---|
| Subyek: | |
| Program Studi: | FAKULTAS MIPA > Prodi Matematika |
| Pengguna Deposit: | IC-STAR . 2015 |
| Date Deposited: | 05 Nov 2015 06:42 |
| Terakhir diubah: | 05 Nov 2015 06:42 |
| URI: | http://digilib.unila.ac.id/id/eprint/14340 |
Actions (login required)
 |
Lihat Karya Akhir |
