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. UNSPECIFIED thesis, Universitas Muhammadiyah Ponorogo.

Preview	Text artikel.pdf Download (591kB) | Preview
	Text BAB I.docx Download (40kB)
	Text BAB II final.docx Restricted to Repository staff only Download (800kB)
	Text BAB III.docx Restricted to Repository staff only Download (189kB)
	Text BAB IV.docx Restricted to Repository staff only Download (28kB)

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 (UNSPECIFIED)
Subjects:	Q Science > QA Mathematics
Divisions:	Departement of Teacher Training and Education > Department of Mathematics
Depositing User:	Editor FKIP
Date Deposited:	23 Jan 2015 02:32
Last Modified:	27 Dec 2021 03:42
URI:	http://eprints.umpo.ac.id/id/eprint/861

Actions (login required)

View Item