Dwiningsih, Ari (2025) PELABELAN ANTIMAGIC PADA GRAF ULAR SEGITIGA, GRAF ULAR SEGIEMPAT, DAN MODIFIKASI GRAF ULAR SEGITIGA. Undergraduate thesis, UNDIP.

	Text File 1 (Cover, Lembar Pengesahan, Abstrak) - Ari Dwiningsih.pdf Download (626kB)
	Text File 2 (daftar isi, bab134) - Ari Dwiningsih.pdf Restricted to Repository staff only Download (912kB) | Request a copy
	Text File 3 (Daftar Pustaka) - Ari Dwiningsih.pdf Download (207kB)

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"

Actions (login required)

View Item