Abadi, Rizal (2008) Pelabelan Graceful dan Felicitous pada graf lintasan Pn, untuk n bilangan asli. Undergraduate thesis, Universitas Islam Negeri Maulana Malik Ibrahim.
|
Text (Fulltext)
02510006.pdf - Accepted Version Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (1MB) | Preview |
Abstract
INDONESIA :
Pelabelan pada graf G adalah pemberian nilai pada setiap titik atau sisi atau titik dan sisi pada suatu graf G. Pelabelan graceful adalah fungsi injektif f yang memetakan V(G) ke {0, 1, 2, 3, ...q} sehingga seandainya sisi xy diberi label f (x)− f (y )
maka label sisinya berbeda. Pelabelan felicitous adalah fungsi injektif f memetakan V(G) ke {0, 1, 2, 3, ...q} sehingga seandinya sisi xy diberi label f (x)+ f (y )(mod q ) maka label sisinya berbeda.
Dalam skripsi ini penulis menjelaskan pelabelan graceful dan felicitous pada graf lintasan Pn, untuk n bilangan asli, dengan melabeli titik grap lintasan sehingga menjadi pelabelan graceful dan mencari pola pelabelannya sekaligus merumuskan pola pelabelan dan pembuktian secara umum. Berdasarkan hasil pembahasan didapat pola secara umum sebagaimaan berikut:
1. Untuk pelabelan graceful pada graf lintasan Pn, n bilangan asli adalah fungsi yang memetakan V(G) ke {0, 1, 2, 3, . . . q} dengan rumus sebagai berikut :...
2. Untuk pelabelan felicitous pada graf lintasan Pn, n bilagan asli adalah fungsi f
yang memetakan V(G) ke {0, 1, 2, 3, . . . q} dengan rumus sebagai berikut
a). Untuk n ganjil adalah...
b). Untuk n genap adalah...
Penelitian selanjutnya dapat mengembangkan pelabelan pada graf lainnya, misal pelabelan pada graf bunga, graf gear, dan graf roda.
Item Type: | Thesis (Undergraduate) | ||||||
---|---|---|---|---|---|---|---|
Supervisor: | Abdussakir, Abdussakir | ||||||
Contributors: |
|
||||||
Keywords: | Pelabelan; Graceful; Felicitous; Graf Lintasan | ||||||
Departement: | Fakultas Sains dan Teknologi > Jurusan Matematika | ||||||
Depositing User: | Siti Halimah | ||||||
Date Deposited: | 23 May 2017 11:05 | ||||||
Last Modified: | 23 May 2017 11:05 | ||||||
URI: | http://etheses.uin-malang.ac.id/id/eprint/6703 |
Downloads
Downloads per month over past year
Actions (login required)
View Item |