PEMBERIAN PELABELAN GRACEFUL PADA GRAF LINTASAN, GRAF LINGKARAN, DAN GRAF KORONA Cn GABUNG K1

SANGGA URNA NUGRAHA, Dr. Ari Suparwanto, M.Si.,Dr.re.nat.

2018 | Skripsi | S1 MATEMATIKA

Pelabelan graceful pada suatu graf terhubung sederhana G = (V,E) merupakan suatu pemetaan injektif f : V (G) -> {0,1,2,...,E(G)} yang menginduksi pemetaan bijektif ` : E(G) -> {1,2,...,E(G)}, dengan definisi j f(u) - f(v) j untuk setiap uv 2 E(G). Graf G disebut graf graceful apabila graf G dapat diberi label dengan pelabelan graceful. Pada skripsi ini akan dibahas mengenai pemberian label pada beberapa graf yaitu graf lintasan, graf lingkaran, graf roda, dan graf pendant. Dari percobaan tersebut didapat bahwa tidak semua graf dapat diberikan pelabelan graceful.

A graceful labeling of a simple connected graph G = (V,E) is an injective mapping f : V (G) -> {0,1,2,...,E(G)} which induce a bijective mapping ` : E(G) -> {1,2,...,E(G)} defined by j f(u) - f(v) j for all uv 2 E(G). graph G is called graceful graph if graph G admits graceful labeling. In this thesis, we will examine about graceful labelling on path graph, cycle graph, wheels graph, pendant graph. From the experiment it can be deduced that not all graph can be labelled by graceful labelling.

Kata Kunci : PELABELAN GRACEFUL GRAF KORONA