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
No comments:
Post a Comment