"
ABSTRAKGraf adalah suatu sistem yang terdiri dari himpunan
tak kosong simpul dan himpunan busur . Pelabelan pada graf adalah
penetapan nilai pada simpul, busur, atau simpul dan busur dengan aturan tertentu.
Pelabelan graceful-busur pada graf adalah fungsi bijektif
yang menginduksi pemetaan bijektif
yang didefinisikan oleh
dengan . Pada skripsi ini dibuktikan bahwa graf caterpillar reguler,
dimana dan , dengan sejumlah ganjil
simpul pusat ( ) dan sejumlah genap simpul daun pada tiap pusatnya ( )
memiliki pelabelan graceful-busur.
ABSTRACTGraph is a system contains of a nonempty set of vertices and a set of edges . Labeling on a graph is an assignment of a nonnegative integer on each vertex, edge, or both under a certain condition. A edge-graceful labeling on graph is a bijection which induce a bijection defined by where . The proof that regular caterpillar graphs, where and with odd vertex center ( ) and even leaf ( ) has an edge-graceful is shown in this skripsi."
