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.
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:
Skripsi Matematika
- Download Skripsi Gratis Matematika: PENYELESAIAN PERSAMAAN REGRESI LINIER BERGANDA DENGAN PENDEKATAN METODE KUADRAT TERKECIL DAN METODE MATRIKS
- Download Skripsi Gratis Matematika: ANALISIS FUNGSI AKTIVASI JARINGAN SYARAF TIRUAN UNTUK MENDETEKSI KARAKTERISTIK BENTUK GELOMBANG SPEKTRA BABI DAN SAPI
- Download Skripsi Gratis Matematika: GENERALISASI FUNGSI AIRY SEBAGAI SOLUSI ANALITIK PERSAMAAN SCHRODINGER NONLINIER
- Download Skripsi Gratis Matematika: PENYELESAIAN SISTEM PERSAMAAN FUZZY NONLINIER DENGAN MENGGUNAKAN METODE STEEPEST DESCENT
- Download Skripsi Gratis Matematika: ESTIMASI PARAMETER MODEL REGRESI LINIER PADA DATA
- Download Skripsi Gratis Matematika: ANALISIS ALGORITMA METODE BOOTSTRAP DAN JACKKNIFE DALAM MENGESTIMASI PARAMETER REGRESI LINIER BERGANDA
- Download Skripsi Gratis Matematika: STUDI COPULA GUMBEL FAMILY 2-DIMENSI DALAM IDENTIFIKASI STRUKTUR DEPENDENSI
- Download Skripsi Gratis Matematika: DISKRETISASI MODEL LORENZ DENGAN ANALOGI PERSAMAAN BEDA
- Download Skripsi Gratis Matematika: LIMIT FUZZY DARI SUATU FUNGSI DI R+
- Download Skripsi Gratis Matematika: SIFAT HAMILTONIAN DAN HIPOHAMILTONIAN PADA GRAF PETERSEN DIPERUMUM (GPn,1 & GPn,2)
No comments:
Post a Comment