ABSTRAKGraf adalah suatu sistem yang terdiri dari himpunantak kosong simpul dan himpunan busur . Pelabelan pada graf adalahpenetapan nilai pada simpul, busur, atau simpul dan busur dengan aturan tertentu.Pelabelan graceful-busur pada graf adalah fungsi bijektifyang menginduksi pemetaan bijektifyang didefinisikan olehdengan . Pada skripsi ini dibuktikan bahwa graf caterpillar reguler,dimana dan , dengan sejumlah ganjilsimpul 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.