Pratiwi, Arin Yosi (2025) Pelabelan Graceful Sisi Genap Pada Graf Total Lintasan, Graf Pohon Berakar, Graf Kipas, Graf Roda, Dan Graf Pertemanan. Undergraduate thesis, Universitas Diponegoro.

	Text File 1 Arin Yosi Pratiwi - Arin Yosi Pratiwi.pdf Download (641kB)
	Text File 2 Arin Yosi Pratiwi - Arin Yosi Pratiwi.pdf Restricted to Repository staff only Download (2MB) | Request a copy
	Text File 3 Arin Yosi Pratiwi - Arin Yosi Pratiwi.pdf Download (108kB)

Abstract

"ABSTRAK

PELABELAN GRACEFUL SISI GENAP PADA GRAF TOTAL LINTASAN, GRAF POHON BERAKAR, GRAF KIPAS, GRAF RODA, DAN GRAF PERTEMANAN

oleh

Arin Yosi Pratiwi
24010121140138

Misalkan G merupakan graf dengan himpunan simpul V(G) dan himpunan sisi E(G) dengan banyaknya simpul p=|V(G)| dan banyaknya sisi q=|E(G)|. Pelabelan graceful sisi genap pada graf G didefinisikan sebagai suatu pemetaan bijektif f∶E(G)→{2,4,…,2q} yang menginduksi pelabelan simpul injektif f^* ∶V(G)→{0,2,…,2k}, dengan f^* (v)=∑▒〖f(e)(mod 2k)〗 untuk setiap sisi yang bersisian dengan simpul v dan k=maks(p,q).Pada tugas akhir ini dikaji pelabelan graceful sisi genap pada graf total lintasan, graf pohon berakar, graf kipas, graf roda, dan graf pertemanan. Hasil kajian menunjukkan bahwa seluruh graf memenuhi syarat sebagai graf graceful sisi genap.

Kata Kunci : Graf, Pelabelan graf, Pelabelan graceful sisi genap, Graf total lintasan, Graf pohon berakar, Graf kipas, Graf roda, Graf pertemanan."

Actions (login required)

View Item