Seminar Tugas Akhir

Mega Amelia
g54130067

Pelabelan Super Edge-Magic dan Super Vertex-Antimagic pada Graf Kipas, Graf Matahari, Graf Ulat, dan Graf Prisma

Pelabelan edge-magic pada suatu graf G(V,E) dengan V adalah himpunan simpul dan E adalah himpunan sisi, merupakan fungsi bijektif λ dari himpunan simpul di gabung himpunan sisi yang dipasangkan ke himpunan {1,2,…,|V(G)|+|E(G)|}, dengan bobot untuk sembarang sisi di G mempunyai nilai yang sama dengan suatu konstanta. Pelabelan edge-magic yang memetakan himpunan simpul suatu graf ke himpunan {1,2,…,|V(G)|} disebut pelabelan super edge-magic. Pelabelan vertex-antimagic merupakan fungsi bijektif λ dari himpunan simpul di gabung himpunan sisi yang dipasangkan ke himpunan {1,2,…,|V(G)|+|E(G)|}, dengan bobot untuk sembarang simpul di G mempunyai nilai yang berbeda. Pelabelan vertex-antimagic yang memetakan himpunan simpul suatu graf ke himpunan {1,2,…,|V(G)|} disebut pelabelan super vertex-antimagic. Dalam karya ilmiah ini, akan ditunjukkan bahwa pada graf kipas F_n (3≤n≤6), graf matahari Sun (n) (∀n≥3, n ganjil), graf ulat Cat (n) (∀n≥3, n ganjil), dan graf prisma D_n (∀n≥3, n ganjil, n≢0 (mod 5)) memiliki pelabelan super edge-magic dan super vertex-antimagic.