PELABELAN k-PRIMA PADA GRAF UBUR-UBUR

Berta Gustiani, Fransiskus Fran, Nur’ainul Miftahul Huda

Abstract


Pelabelan graf adalah suatu proses memberikan nilai pada simpul suatu graf . Suatu graf  disebut dengan graf -prima jika simpul-simpulnya dapat dilabeli dengan bilangan-bilangan  untuk  sedemikian sehingga Faktor Persekutuan Terbesar  untuk masing-masing label simpul  dan  yang bertetangga di graf  adalah . Penelitian ini bertujuan untuk mengkonstruksi pelabelan -prima pada graf ubur-ubur  dengan . Penelitian ini dimulai dengan diberikan sebuah himpunan simpul dari graf ,  untuk    untuk  bilangan ganjil dan  untuk  bilangan genap. Kemudian simpul-simpul tersebut dilabelkan dengan bilangan-bilangan  untuk  bilangan ganjil dan  untuk  bilangan genap sedemikian sehingga  untuk masing-masing simpul  dan  yang bertetangga di . Dalam proses mengkonstruksi pelabelan pada graf ubur-ubur dibedakan menjadi dua kasus, yaitu untuk  ganjil dan  genap. Berdasarkan hasil penelitian diperoleh hasilnya bahwa graf ubur-ubur  adalah graf -prima dengan  dan  tertentu.

 

Kata Kunci : graf k-prima, saling prima, graf ubur-ubur

Full Text:

PDF


DOI: https://doi.org/10.26418/bbimst.v13i1.74049

Refbacks

  • There are currently no refbacks.