Al Fa'iz, Muhammad (2025) Pelabelan Antimagic Pada Direct Product Graf Star dan Graf Path. Undergraduate thesis, Universitas Diponegoro.

	Text File 1 - Muhammad Al Fa'iz.pdf Download (955kB)
	Text File 2 - Muhammad Al Fa'iz.pdf Restricted to Repository staff only Download (3MB) | Request a copy
	Text File 3 - Muhammad Al Fa'iz.pdf Download (534kB)

Abstract

Diberikan sebuah graf G dengan V(G) yang merupakan himpunan titik dan E(G) merupakan himpunan sisi. Pelabelan antimagic merupakan pelabelan bijektif yang memasangkan sisi-sisi pada graf dengan bilangan bulat positif yang dimulai dari 1 sampai banyaknya sisi pada graf, sehingga bobot di setiap titik berbeda. Jika sebuah graf G memiliki pelabelan antimagic, maka graf tersebut disebut graf antimagic. Tugas akhir ini membahas tentang pelabelan antimagic pada graf hasil operasi direct product untuk graf star K_(1,s) dan graf path P_n yang dinotasikan sebagai K_(1,s)×P_n. Hasilnya graf K_(1,s)×P_n adalah graf antimagic untuk semua bilangan positif, jika s≥1,n≥2, kecuali untuk tiga kasus dimana (s,n)∈{(1,2),(1,3),(2,2)}. Dalam tugas akhir ini juga dibahas tentang pola (s,n) pada graf K_(1,s)×P_n untuk menentukan variabel ε, sehingga graf K_(1,s)×P_n antimagic. Berdasarkan hasil konstruksi, terdapat beberapa pola (s,n) pada graf K_(1,s)×P_n yang bersifat antimagic.

Actions (login required)

View Item