Nurlin, Naila Ilya (2024) Pewarnaan Graceful pada Beberapa Graf. Undergraduate thesis, UNDIP.

	Text Bebas Repository File 1_Naila Ilya Nurlin - Naila Ilya.pdf Download (1MB)
	Text Bebas Repository File 2_Naila Ilya Nurlin - Naila Ilya.pdf Restricted to Repository staff only Download (1MB) | Request a copy
	Text Bebas Repository File 3_Naila Ilya Nurlin - Naila Ilya.pdf Download (73kB)

Abstract

Diberikan suatu graf G terdiri atas dua himpunan yaitu himpunan titik (V(G)) dan himpunan sisi (E(G)) yang dapat ditulis sebagai G=(V,E). Suatu graf sederhana G dengan n titik dan m sisi dapat dikatakan graceful apabila graf G tersebut dapat dilabeli dengan pemetaan bijektif f:V(G)→(1,2,…,n) dan g:E(G)→(1,2,…,m), dengan syarat label setiap sisi merupakan selisih antara label pada dua titik ujungnya. Banyaknya warna minimum pada pewarnaan graceful dari graf G disebut dengan bilangan kromatik graceful dan dapat dinotasikan dengan χg(G). Dalam tugas akhir ini dibahas mengenai pewarnaan graceful dan nilai bilangan kromatik graceful pada beberapa jenis graf seperti graf bipartit lengkap, graf bintang, graf path, graf sikel, graf wheel, dan graf pohon.

Actions (login required)

View Item