Panjaitan, Leli Erika (2024) PELABELAN ANTI AJAIB PADA GRAF HASIL KALI BERAKAR (G∘_v H) DAN GRAF HASIL KALI KORONA (G ʘ H) GRAF REGULER. Undergraduate thesis, UNDIP.

	Text Cover, Lebar pengesahan dan abstrak - Leli Panjaitan.pdf Download (355kB)
	Text Daftar isi, Bab I, Bab II, Bab III, Bab IV - Leli Panjaitan.pdf Restricted to Repository staff only Download (1MB) | Request a copy
	Text Daftar Pustaka - Leli Panjaitan.pdf Download (371kB)

Abstract

Misalkan G=(V(G),E(G)) merupakan sebuah graf yang terdiri dari dua himpunan berhingga, yaitu himpunan titik (V(G) dan himpunan sisi E(G) . Pelabelan anti ajaib pada graf G adalah pemetaan, f:E(G)→{1,2,…,|E(G)|} sehingga bobot setiap dua titik u,v∈V(G) berbeda untuk setiap u≠v. Bobot titik u didefinisikan sebagai jumlahan dari label sisi yang incident dengan titik u. Suatu graf dikatakan reguler jika derajat setiap titiknya sama. Misalkan G graf dengan n titik dan H graf dengan titik v sebagai titik akarnya. Hasil kali berakar graf G dan H dinotasikan dengan (G∘_v H), didefinisikan sebagai graf yang diperoleh dari G dan H dengan mengambil satu salinan dari G dan n salinan dari H, dan mengidentifikasi titik u_i dari G dengan titik v pada salinan ke-i dari H untuk setiap 1≤i≤n. Hasil kali korona graf G dan H dinotasikan dengan (G ʘ H), didefinisikan sebagai graf yang diperoleh dari G dan H dengan mengambil satu salinan dari G dan n salinan dari H dan menghubungkan titik ke-i dari G ke setiap titik dari salinan ke-i dari H . Dalam skripsi ini, dikaji bahwa graf hasil kali berakar (G∘_v H) dan graf hasil kali korona (G ʘ H) pada graf reguler merupakan graf anti ajaib.

Actions (login required)

View Item