Pelabelan Graceful dan Felicitous pada graf lintasan Pn, untuk n bilangan asli

Abadi, Rizal (2008) Pelabelan Graceful dan Felicitous pada graf lintasan Pn, untuk n bilangan asli. Undergraduate thesis, Universitas Islam Negeri Maulana Malik Ibrahim.

[img]
Preview
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
Keywords: Pelabelan; Graceful; Felicitous; Graf Lintasan
Departement: Fakultas Sains dan Teknologi > Jurusan Matematika
Depositing User: Siti Halimah
Date Deposited: 23 May 2017 04:05
Last Modified: 23 May 2017 04:05
URI: http://etheses.uin-malang.ac.id/id/eprint/6703

Actions (login required)

View Item View Item