METODE PELABELAN TOTAL SUPER SIMPUL AJAIB PADA GRAPH-GRAPH SIKEL BERORDO SAMA

TRI MUNAWAROH, IKA (2014) METODE PELABELAN TOTAL SUPER SIMPUL AJAIB PADA GRAPH-GRAPH SIKEL BERORDO SAMA. Skripsi thesis, Universitas Muhammadiyah Ponorogo.

[img]
Preview
Text
artikel.pdf

Download (591kB) | Preview
[img] Text
BAB I.docx

Download (40kB)
[img] Text
BAB II final.docx
Restricted to Repository staff only

Download (800kB)
[img] Text
BAB III.docx
Restricted to Repository staff only

Download (189kB)
[img] Text
BAB IV.docx
Restricted to Repository staff only

Download (28kB)
Official URL: http://lib.umpo.ac.id

Abstract

Kata Kunci : Pelabelan Total Super Simpul Ajaib, Metode Pelabelan Total Super Simpul Ajaib. Pelabelan total super simpul ajaib (PTSSA) merupakan bentuk khusus dari pelabelan total simpul ajaib, yang mana pada PTSSA label-label terkecilnya terletak pada simpul-simpulnya. Selain pada graph tunggal, PTSSA juga dapat dimiliki oleh beberapa graph sejenis yang berordo sama. Salah satunya pada beberapa graph sikel berordo sama. Pada skripsi ini dibahas tentang metode yang digunakan untuk membentuk PTSSA pada beberapa graph sikel berordo sama. Dalam penelitian ini, hal pertama yang diperhatikan adalah adanya PTSSA pada graph tunggal yang akan diberi label. Kemudian dibuktikan keteraturan derajat dari simpul-simpulnya. Setelah itu, dasar-dasar pelabelan pada graph r-teratur dianalogikan pada graph yang akan diberi label. Akhirnya, PTSSA dikonstruksi pada graph berordo sama sebanyak k. Berdasarkan penelitian ini, metode untuk membentuk PTSSA pada beberapa graph sikel berordo sama adalah sebagai berikut: 1. Ambil sebuah graph sikel lengkap dengan PTSSA nya, 2. Tentukan nilai bilangan ajaibnya, 3. Tentukan nilai k, 4. Ubah PTSSA pada graph sikel tunggal ke label alami, 5. Bentuk himpunan M(k), 6. Gambar graph C_n sebanyak k dan beri label netral pada masing-masing graph tersebut berdasarkan anggota M(k) sehingga terbentuk label netral pada C_n sebanyak k, 7. Ubah label pada 〖kC〗_n dengan bilangan asli dengan aturan γ_kG (c,v_i )=λ_kG (v_i )+Λ_c (v_i) dan γ_kG (c,v_i v_j )=λ_kG (v_i,v_j )+Λ_c (v_i,v_j). Karena metode ini diperoleh dengan menurunkan dasar-dasar pelabelan dari graph teratur, maka metode ini hanya dapat diterapkan pada graph teratur yang memiliki PTSSA. Selain itu, pada skripsi ini juga diberikan beberapa graph yang dalam jumlah tunggalnya tidak memiliki PTSSA. Graph tersebut adalah graph yang memuat simpul terisolasi, graph lintasan P_n, dan graph roda W_n.

Item Type: Thesis (Skripsi)
Subjects: Q Science > QA Mathematics
Divisions: Departement of Teacher Training and Education > Department of Mathematics
Depositing User: Amanda Candra Pratiwi
Date Deposited: 23 Jan 2015 02:32
Last Modified: 23 Jan 2015 02:32
URI: http://eprints.umpo.ac.id/id/eprint/861

Actions (login required)

View Item View Item