Salah satu topik permasalahan dalam graf adalah bilangan clique dan
faktorisasi dalam suatu graf. Bilangan clique merupakan order subgraf komplit
terbesar dari suatu graf G, sedangkan faktorisasi pada graf G merupakan
penjumlahan sisi dari faktor-faktor yang dimiliki graf G. Graf mempunyai jenis
yang bermacam-macam, salah satunya yaitu graf komplit. Dalam penelitian ini
bilangan clique dan faktorisasi tidak pada graf komplit yang bersifat tunggal akan
tetapi dikembangkan pada perkalian graf komplit. Perkalian graf
merupakan operasi pada graf yang mempunyai himpunan titik
yang terhubung apabila
dan
atau
dan
.
Permasalahan yang diangkat dalam penelitian ini adalah bagaimana
menentukan bilangan clique dan faktorisasi pada perkalian graf komplit. Dari
definisi bilangan clique dan faktorisasi akan diberikan beberapa contoh perkalian
graf komplit. Clique dan faktorisasi pada graf hasil perkalian tersebut diamati
sehingga diperoleh bentuk umum dari bilangan clique pada perkalian graf komplit
dan faktorisasi pada perkalian graf komplit, yang selanjutnya dinyatakan sebagai
konjektur yang dilengkapi dengan bukti-bukti.
Berdasarkan hasil penelitian diperoleh bilangan clique pada perkalian graf
(
) sebanyak m kali adalah . Graf hasil perkalian graf komplit (
) sebanyak m
kali dapat dekomposisikan dengan menggunakan faktor-i dengan i adalah faktor
bilangan positif dari untuk n genap dan untuk n ganjil i adalah faktor
bilangan genap positif dari . Penulis menyarankan untuk
mengembangkan penelitian dengan mengkaji pada perkalian graf komplit yang
heterogen yakni (
) sebanyak m faktor
faktorisasi dalam suatu graf. Bilangan clique merupakan order subgraf komplit
terbesar dari suatu graf G, sedangkan faktorisasi pada graf G merupakan
penjumlahan sisi dari faktor-faktor yang dimiliki graf G. Graf mempunyai jenis
yang bermacam-macam, salah satunya yaitu graf komplit. Dalam penelitian ini
bilangan clique dan faktorisasi tidak pada graf komplit yang bersifat tunggal akan
tetapi dikembangkan pada perkalian graf komplit. Perkalian graf
merupakan operasi pada graf yang mempunyai himpunan titik
yang terhubung apabila
dan
atau
dan
.
Permasalahan yang diangkat dalam penelitian ini adalah bagaimana
menentukan bilangan clique dan faktorisasi pada perkalian graf komplit. Dari
definisi bilangan clique dan faktorisasi akan diberikan beberapa contoh perkalian
graf komplit. Clique dan faktorisasi pada graf hasil perkalian tersebut diamati
sehingga diperoleh bentuk umum dari bilangan clique pada perkalian graf komplit
dan faktorisasi pada perkalian graf komplit, yang selanjutnya dinyatakan sebagai
konjektur yang dilengkapi dengan bukti-bukti.
Berdasarkan hasil penelitian diperoleh bilangan clique pada perkalian graf
(
) sebanyak m kali adalah . Graf hasil perkalian graf komplit (
) sebanyak m
kali dapat dekomposisikan dengan menggunakan faktor-i dengan i adalah faktor
bilangan positif dari untuk n genap dan untuk n ganjil i adalah faktor
bilangan genap positif dari . Penulis menyarankan untuk
mengembangkan penelitian dengan mengkaji pada perkalian graf komplit yang
heterogen yakni (
) sebanyak m faktor
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