Seminar Tugas Akhir

Rani Sri Parwati
g54120045

Pelabelan Super Graceful pada Graf Complete Bipartite, Graf Path, dan Graf Regular Caterpillar

Teori Graf merupakan salah satu bidang matematika yang pertama kali diperkenalkan oleh seorang ahli matematika asal Swiss, bernama Leonhard Euler pada tahun 1736. Salah satu topik yang cukup menarik dari graf adalah bagaimana cara melabeli unsur-unsur graf (simpul atau sisi), sedemikian sehingga unsur graf yang saling berdekatan memiliki label yang berbeda. Salah satu cara melabeli adalah dengan menggunakan suatu nilai untuk menandai unsur graf tersebut yang disebut pelabelan. Pelabelan graf yang akan dibahas selanjutnya adalah memberikan nilai bilangan pada simpul atau sisi dari graf dengan bilangan asli yang disebut dengan label. Berdasarkan unsur-unsur yang dilabeli, pelabelan pada graf terdiri dari tiga jenis, yaitu pelabelan pada simpul, pelabelan pada sisi, dan pelabelan total yang merupakan gabungan dari keduanya. Beberapa jenis pelabelan gaaf telah banyak dikembangkan seperti pelabelan harmoni, pelabelan magic, dan sebagainya. Pada karya ilmiah ini akan membahas salah satu pelabelan graf, yaitu pelabelan super graceful yang diterapkan pada beberapa graf.