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. 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.
117. Bilangan Clique dan Faktorisasi pada Perkalian Graf Komplit
ABSTRAK
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. 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.
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. 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.
