Andrianto, Fanny (2024) Kekuatan Tak Reguler Sisi pada Graf Ular Segiempat, Graf Linier Phenylene PHn, dan Graf Bn. Undergraduate thesis, UNDIP.

	Text File 1 - Fanny Andrianto.pdf Download (271kB)
	Text File 2 - Fanny Andrianto.docx Restricted to Repository staff only Download (454kB) | Request a copy
	Text File 3 - Fanny Andrianto.docx Download (16kB)

Abstract

Diberikan G=(V(G),E(G)) graf sederhana, tak berarah, dan berhingga dengan himpunan titik V(G) dan himpunan sisi E(G). Pelabelan-k tak reguler sisi pada graf G adalah pemetaan dari himpunan titik V(G) ke himpunan bilangan bulat positif {1,2,…,k}, sedemikian sehingga semua sisinya memiliki bobot yang berbeda. Bobot sisi uv didefinisikan sebagai jumlahan dari label titik u dan label titik v. Nilai k terkecil sedemikian sehingga graf G dapat dilabeli dengan pelabelan-k tak reguler sisi disebut kekuatan tak reguler sisi pada graf G dan dinotasikan dengan es(G). Pada Tugas Akhir ini, dikaji kekuatan tak reguler sisi pada graf ular segiempat, graf ular segiempat dengan sisi pendant, graf ular segiempat alternatif, graf ular segiempat alternatif dengan sisi pendant, graf ular alternatif ganda, graf linier phenylene 〖PH〗_n, dan graf B_n.

Actions (login required)

View Item