PELABELAN ANTIMAGIC PADA GRAF ULAR SEGITIGA, GRAF ULAR SEGIEMPAT, DAN MODIFIKASI GRAF ULAR SEGITIGA
Total View This Week0
Total View This Week0
Institusion
Universitas Diponegoro
Author
Dwiningsih, Ari
Subject
Sciences and Mathemathic
Datestamp
2025-03-12 03:06:00
Abstract :
"Diberikan sebuah graf G dengan himpunan titik V(G) dan himpunan sisi E(G). Pelabelan graf merupakan pemetaan himpunan elemen-elemen graf berupa himpunan titik, himpunan sisi, atau himpunan titik dan sisi, ke dalam himpunan bilangan yang biasanya berupa bilangan bulat positif. Graf G dengan q sisi dikatakan antimagic jika terdapat pemetaan bijektif dari himpunan sisi E(G) ke himpunan bilangan bulat {1,2,3,...,q} sedemikian hingga setiap titik v?V(G) memiliki bobot titik yang berbeda. Bobot titik v didefinisikan sebagai jumlahan label sisi-sisi yang insiden dengan v. Dalam tugas akhir ini, dikonstruksikan pelabelan antimagic pada graf ular segitiga, graf ular segiempat, dan graf ular segitiga yang dimodifikasi. Hasil konstruksi menunjukkan bahwa graf ular segitiga, graf ular segiempat, dan graf ular segitiga yang dimodifikasi merupakan graf antimagic. Kata kunci: Pelabelan antimagic, graf antimagic, graf ular"
"Diberikan sebuah graf G dengan himpunan titik V(G) dan himpunan sisi E(G). Pelabelan graf merupakan pemetaan himpunan elemen-elemen graf berupa himpunan titik, himpunan sisi, atau himpunan titik dan sisi, ke dalam himpunan bilangan yang biasanya berupa bilangan bulat positif. Graf G dengan q sisi dikatakan antimagic jika terdapat pemetaan bijektif dari himpunan sisi E(G) ke himpunan bilangan bulat {1,2,3,...,q} sedemikian hingga setiap titik v?V(G) memiliki bobot titik yang berbeda. Bobot titik v didefinisikan sebagai jumlahan label sisi-sisi yang insiden dengan v. Dalam tugas akhir ini, dikonstruksikan pelabelan antimagic pada graf ular segitiga, graf ular segiempat, dan graf ular segitiga yang dimodifikasi. Hasil konstruksi menunjukkan bahwa graf ular segitiga, graf ular segiempat, dan graf ular segitiga yang dimodifikasi merupakan graf antimagic. Kata kunci: Pelabelan antimagic, graf antimagic, graf ular"
Download
book
BibTex
Latex, Jabref
cloud_download
Original Resource
url resource Institution
