Prime Labeling of Pan Graph and Its Line, Middle and Duplication Graph

PRISMA, Prosiding Seminar Nasional Matematika
Vol 3 (2020): PRISMA, Prosiding Seminar Nasional Matematika

Suatu graf G = (V,E) dengan |V| = n memiliki pelabelan prima jika titik-titiknya dapat dilabelkan dengan bilangan bulat positif berbeda 1, 2, 3, ...n sedemikian sehingga untuk sisi xy, label dari x dan y relatif prima. Graf yang memenuhi kondisi tersebut disebut graf prima. Pada penelitian ini dilakukan investigasi pelabelan prima untuk pan graph serta line, middle dan duplikasi dari pan graph.