Oktaviana, Ayu Noor (2023) Pelabelan Prima pada Beberapa Kelas Graf. Undergraduate thesis, UNDIP.

	Text File 1 (2) - Ayu Oktaviana.pdf Download (377kB)
	Text File 2 - Ayu Oktaviana.pdf Restricted to Repository staff only Download (1MB) | Request a copy
	Text File 3 - Ayu Oktaviana.pdf Download (127kB)

Abstract

"Diberikan graf G dengan himpunan titik V(G) dan himpunan sisi E(G). Pemetaan bijektif f:V(G)->{1,2,...,n} dengan n=|V(G)|, sedemikian sehingga untuk setiap dua titik yang adjacent u,v berlaku FPB(f(u),f(v))=1 disebut pelabelan prima. Graf yang memenuhi pelabelan prima disebut graf prima. Dalam tugas akhir ini dibahas pelabelan prima pada graf web tanpa titik pusat W0(2,n) dan graf yang diperoleh dari subdivisi sisi pada graf W0(2,n). Kemudian dibahas mengenai pelabelan prima pada gabungan graf W0(2,n) dengan graf wheel, graf Jahangir yang diperumum, dan graf drum. Hasil yang diperoleh adalah graf W0(2,n), graf yang diperoleh dari subdivisi sisi pada graf W0(2,n), gabungan graf W0(2,n) dengan graf wheel; graf Jahangir yang diperumum; dan graf drum adalah graf prima untuk n>=3.

Kata kunci: Pelabelan graf, pelabelan prima, graf web tanpa titik pusat"

Actions (login required)

View Item