Skripsi Matematika
Pelabelan prime cordial pada graf prisma dan graf terhubung antar pusat pada graf roda
ABSTRAK
Pelabelan Prime cordial pada graf G adalah fungsi bijektif f∶V(G)→{1,2,3,…,p} untuk setiap e=uv sedemikian sehingga berlaku f(e) = 1, jika gcd (f (u) , f (v) ) = 1 dan 0 jika lainnya, dan dipenuhi kondisi |e_f (0)-e_f (1) |≤1, dengan e_f (0) adalah banyaknya sisi yang memperoleh label 0 dan e_f (1) adalah banyaknya sisi yang memperoleh label 1. Sebuah graf yang mempunyai pelabelan prime cordial disebut graf prime cordial. Selanjutnya akan dilakukan penelitian pelabelan prime cordial pada graf terhubung antar pusat pada graf roda W_(n,t) untuk t∈{2,4,6} dan n ≥ 3 dengan merumuskan pola label titik dan label sisinya pada graf tersebut. Selain itu, akan ditunjukan pula graf prisma P_((n,m) )= C_n×P_m untuk n = 3 dan m ≥ 5 ganjil, n = 5 dan m ≥ 4 genap adalah prime cordial.
Kata kunci : Graf Roda, Graf Prisma, Pelabelan Prime Cordial
Tidak tersedia versi lain