0817031006, Mila Fitriana (2012) OPERATOR 3-JOIN DAN (3,4)-JOIN PADA 1-FAULT TOLERANT HAMILTONIAN GRAPHS. Digital Library.
|
File PDF
bab 1.pdf Download (30Kb) | Preview |
|
|
File PDF
bab 2.pdf Download (93Kb) | Preview |
|
|
File PDF
bab 3.pdf Download (149Kb) | Preview |
|
|
File PDF
bab 5.pdf Download (15Kb) | Preview |
|
![[img]](http://digilib.unila.ac.id/style/images/fileicons/text.png) |
File PDF
bab 4.pdf Restricted to Hanya pengguna terdaftar Download (1590Kb) |
|
|
File PDF
1. judul.pdf Download (15Kb) | Preview |
|
|
File PDF
2. ABSTRAK.pdf Download (16Kb) | Preview |
|
|
File PDF
3. HALAMAN JUDUL.pdf Download (16Kb) | Preview |
|
|
File PDF
4.HALAMAN PERSETUJUAN.pdf Download (6Kb) | Preview |
|
|
File PDF
5. HALAMAN PENGESAHAN.pdf Download (5Kb) | Preview |
|
|
File PDF
6. RIWAYAT HIDUP.pdf Download (7Kb) | Preview |
|
|
File PDF
7. Motto.pdf Download (10Kb) | Preview |
|
|
File PDF
8. PERSEMBAHAN.pdf Download (25Kb) | Preview |
|
|
File PDF
9.SANWACANA.pdf Download (18Kb) | Preview |
Abstrak (Berisi Bastraknya saja, Judul dan Nama Tidak Boleh di Masukan)
Abstrak Graf 1-fault tolerant Hamiltonian adalah graf yang memberikan toleransi untuk tidak melewati satu vertex atau satu edge pada setiap vertexnya sehingga graf tersebut Hamiltonian. Sedangkan operator 3-join dan (3,4)-join adalah operator yang digunakan pada 1 -fault tolerant Hamiltonian Graphs. Pada penelitian ini akan dibahas mengenai operator 3-join pada dua graf kubik yaitu di G1 dengan i vertex dan di G2 dengan j vertex (i dan j adalah jumlah vertex pada masing – masing graf, dan i, j ∈ 4, 6 dan 8), graf Hypohamiltonian (P(5,2)), dan operator (3,4)-join dengan 4 vertex di G1 yang semua vertexnya berderajat tiga dan 5 vertex di G2 yang salah satu vertex berderajat empat, dan 4 vertex yang lain berderajat tiga. Berdasarkan hasil penelitian ini dapat disimpulkan bahwa operator 3-join dari dua graf 1-fault tolerant Hamiltonian adalah graf 1-fault tolerant Hamiltonian. Banyaknya kemungkinan graf yang dapat dibentuk dari operator 3-join untuk beberapa graf kubik yang telah diobservasi secara berurutan yaitu 96 graf, 144 graf, 192 graf, 216 graf, 288 graf, 384 graf. Graf hypohamiltonian bukan merupakan 1-fault tolerant Hamiltonian graphs. Graf pada operator (3,4)-join merupakan 1 -fault tolerant Hamiltonian graphs jika mengandung sirkuit Hamiltonian setelah vertex berderajat 4 dihapus. Graf pada operator (3,4)-join bukan 1-fault tolerant Hamiltonian graphs jika tidak mengandung sirkuit Hamiltonian setelah vertex berderajat 4 dihapus. Kata kunci: 1-fault tolerant Hamiltonian Graphs, operator 3-join, operator (3,4)-join
| Jenis Karya Akhir: | Artikel |
|---|---|
| Subyek: | |
| Program Studi: | FAKULTAS MIPA > Prodi Matematika |
| Pengguna Deposit: | IC-STAR . 2015 |
| Date Deposited: | 22 Oct 2015 08:59 |
| Terakhir diubah: | 22 Oct 2015 08:59 |
| URI: | http://digilib.unila.ac.id/id/eprint/13609 |
Actions (login required)
 |
Lihat Karya Akhir |
