berjudul Pelabelan Prima pada Graf Gurita (On) dengan Penambahan Simpul Duplikasi.

Abstract

Setiap graf gurita adalah graf prima sedemikian sehingga pelabelan simpul pada graf gurita merupakan pelabelan simpul pada graf prima. Suatu Graf ( ( ) ( )) dapat dikatakan memiliki pelabelan simpul pada graf prima jika graf tersebut memenuhi fungsi bijektif ( ) { } dan untuk setiap sisi ( ( ) ( )) . Dalam karya ilmiah ini, akan ditunjukkan bahwa graf gurita memiliki pelabelan prima dan merumuskan graf gurita duplikasi dengan penambahan simpul dari simpul graf kipas ( ) graf gurita ( ), graf bintang ( ) graf gurita ( ), dan simpul utama pada graf gurita ( ) adalah graf prima dengan