Download Skripsi Gratis Matematika : Pelabelan Graceful pada Graf Kipas Fn dan Graf Kipas Ganda dFn, n Bilangan Asli dan n ≥ 2

Pelabelan didefinisikan sebagai pemberian label pada suatu graf G dengan
bilangan bulat tak negatif pada titik atau sisi atau keduanya yang memenuhi
aturan-aturan tertentu. Pelabelan graceful pada graf G adalah fungsi injektif f dari
V(G) ke {0, 1, 2, 3,..., |E(G)|}sedemikian hingga jika sisi uv dilabeli | f(u) – f(v) |
maka hasilnya berbeda untuk semua sisi di G. Pada penelitian ini akan dibahas
pelabelan graceful pada graf kipas Fn dan graf kipas ganda dFn dengan n bilangan
asli dan n ≥ 2.
Pelabelan graceful pada graf kipas Fn, didefinisikan sebagai berikut:
Untuk titik v0, maka f (v0) = 0
Untuk pelabelan titik pada graf kipas Fn untuk n adalah bilangan asli, maka:
f (vi) =
Pelabelan graceful pada graf kipas ganda dFn didefinisikan sebagai berikut:
Untuk titik v1, maka f (v1) = 0
Untuk titik v2, maka f (v2) = 2
Untuk pelabelan titik pada graf kipas ganda dFn untuk n adalah bilangan asli,
maka:
f (wi) =
Pembahasan mengenai pelabelan graceful ini masih terbuka bagi peneliti
untuk mengadakan penelitian yang sejenis dengan jenis graf yang berbeda, misal
graf pohon, graf sikel, dan lain sebagainya.

File Download

Abstrak-File.pdf	Abstrak-File.ps
Full Text.pdf	Full Text.ps

Artikel Terkait: