digilib@itb.ac.id +62 812 2508 8800

Pelabelan graf merupakan pemetaan satu-satu dan pada dari suatu himpunan unsur-unsur graf ke himpunan bilangan. Suatu pelabelan graf memiliki syarat tertentu yang membedakannya dengan pelabelan graf lainnya. Derajat titik dari suatu graf berperan dalam menentukan apakah graf tersebut memiliki suatu pelabelan tertentu atau tidak. Laporan tugas akhir ini akan membahas tentang hubungan derajat titik dengan banyaknya sisi, titik, dan komponen dari suatu graf yang mempengaruhi keberadaan graf yang memiliki beberapa pelabelan tertentu.