Referensi Skripsi Terbaru | Download Skripsi Gratis

Mega Paket CD Interaktif

Jasa Pembuatan Skripsi

Jasa Pembuatan Skripsi
Jasa Pembuatan Skripsi

Wednesday, August 28, 2013

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.


Artikel Terkait:

No comments:

Post a Comment