0817031006, Mila Fitriana (2012) OPERATOR 3-JOIN DAN (3,4)-JOIN PADA 1-FAULT TOLERANT HAMILTONIAN GRAPHS. Digital Library.
|
Text
bab 1.pdf Download (30kB) | Preview |
|
|
Text
bab 2.pdf Download (96kB) | Preview |
|
|
Text
bab 3.pdf Download (153kB) | Preview |
|
|
Text
bab 5.pdf Download (16kB) | Preview |
|
![[img]](http://digilib.unila.ac.id/style/images/fileicons/text.png) |
Text
bab 4.pdf Restricted to Registered users only Download (1MB) |
|
|
Text
1. judul.pdf Download (15kB) | Preview |
|
|
Text
2. ABSTRAK.pdf Download (17kB) | Preview |
|
|
Text
3. HALAMAN JUDUL.pdf Download (16kB) | Preview |
|
|
Text
4.HALAMAN PERSETUJUAN.pdf Download (7kB) | Preview |
|
|
Text
5. HALAMAN PENGESAHAN.pdf Download (6kB) | Preview |
|
|
Text
6. RIWAYAT HIDUP.pdf Download (7kB) | Preview |
|
|
Text
7. Motto.pdf Download (10kB) | Preview |
|
|
Text
8. PERSEMBAHAN.pdf Download (26kB) | Preview |
|
|
Text
9.SANWACANA.pdf Download (18kB) | Preview |
Abstract
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
| Item Type: | Article |
|---|---|
| Subjects: | A General Works = Karya Karya Umum |
| Divisions: | Fakultas MIPA > Prodi Matematika |
| Depositing User: | IC-STAR . 2015 |
| Date Deposited: | 22 Oct 2015 08:59 |
| Last Modified: | 22 Oct 2015 08:59 |
| URI: | http://digilib.unila.ac.id/id/eprint/13609 |
Actions (login required)
 |
View Item |