Skripsi
Pelabelan prima pada graf modifikasi dari graf flower / Ardi Aldiansyah
Abstrak
Pelabelan graf adalah proses memberikan label berupa bilangan atau simbol kepada elemen-elemen graf seperti simpul atau sisi (atau keduanya). Pembagi persekutuan terbesar atau gcd (greatest common divisor) adalah bilangan bulat positif terbesar yang membagi habis dua atau lebih bilangan. Misalkan graf sederhana G dengan himpunan simpul dan himpunan sisi . Pelabelan prima adalah fungsi bijektif dengan banyaknya simpul di G sehingga untuk setiap dua simpul berbeda dengan simpul u bertetangga dengan simpul v di G berlaku . Jika suatu graf dapat dilabeli dengan pelabelan prima maka graf tersebut dapat dikatakan graf prima. Graf flower adalah graf yang dibentuk dari penambahan n sisi pada graf helm dengan menghubungkan setiap simpul independen ke simpul pusat helm graf flower dinotasikan sebagai . Graf adalah graf flower yang diduplikasi sebanyak r lalu menyatukan masing-masing simpul pusatnya. Pada penelitian ini akan ditunjukkan bahwa graf adalah graf prima.