Pelabelan graf G adalah pemetaan yang memetakan unsur-unsur graf ke bilangan (umumnya bilangan bulat non-negatif atau positif) yang disebut label. Pada umumnya domain dari pemetaan ini adalah himpunan titik (pelabelan titik), himpunan sisi (pelabelan sisi), atau himpunan titik dan sisi (pelabelan total). Pelabelan konsekutif graf G adalah fungsi bijektif dari ke himpunan bilangan bulat positif )()(GEGV∪},...,2,1,,...,2,1{qpppp+++, sedemikian sehingga label sisi merupakan harga mutlak dari selisih label dua titik yang dihubungkan oleh sisi e yaitu uve=|)()(|)()(vfufuvfef−==. Pada penelitian ini akan dibahas pelabelan konsekutif pada graf star Sn dan graf double star Sn,n+1 dengan n bilangan asli.
Pelabelan konsekutif pada graf star Sn, didefinisikan sebagai berikut:
11,12)(
+≤ f v = i − ≤ i i n
niivvfefii≤≤==+1,2)()(11
Pelabelan konsekutif pada graf double star Sn,n+1 didefinisikan sebagai berikut:
⎪⎪⎩⎪⎪⎨⎧+≤≤+≤≤+==+−++−=122211,)12(2,2)12(,12,1)(ninniniiniinivfi 1,2)()(10+===niivvfefi niinvvfefii≤≤+==−2,)(2)()(11 )1(2,2)1(4)()(12++≤≤+−+==+−nnininvvfefini
Pembahasan mengenai pelabelan konsekutif ini masih terbuka bagi peneliti lain untuk melanjutkan pada jenis-jenis graf yang lain seperti graf tangga, graf pohon, graf sikel dan lain sebagainya atau pada aplikasinya.
Pelabelan konsekutif pada graf star Sn, didefinisikan sebagai berikut:
11,12)(
+≤ f v = i − ≤ i i n
niivvfefii≤≤==+1,2)()(11
Pelabelan konsekutif pada graf double star Sn,n+1 didefinisikan sebagai berikut:
⎪⎪⎩⎪⎪⎨⎧+≤≤+≤≤+==+−++−=122211,)12(2,2)12(,12,1)(ninniniiniinivfi 1,2)()(10+===niivvfefi niinvvfefii≤≤+==−2,)(2)()(11 )1(2,2)1(4)()(12++≤≤+−+==+−nnininvvfefini
Pembahasan mengenai pelabelan konsekutif ini masih terbuka bagi peneliti lain untuk melanjutkan pada jenis-jenis graf yang lain seperti graf tangga, graf pohon, graf sikel dan lain sebagainya atau pada aplikasinya.
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