Mega Paket CD Interaktif

Jasa Pembuatan Skripsi

Jasa Pembuatan Skripsi
Jasa Pembuatan Skripsi

Wednesday, August 21, 2013

Download Skripsi Gratis Matematika : Bilangan Clique dan Faktorisasi pada Perkalian Graf Komplit.


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


Artikel Terkait:

No comments:

Post a Comment