Pelabelan Harmonis Ganjil pada Graf Bintang Ganda (Sn,m) dan Graf Cm K1,n

Abstract

Pelabelan graf diperkenalkan oleh Sedlacek pada tahun 1963 sebagai suatu pemetaan yang membawa setiap unsur dari suatu graf ke dalam himpunan bilangan bulat tak-negatif. Unsur-unsur yang dipetakan bisa berupa himpunan titik yang disebut dengan pelabelan titik, himpunan sisi yang disebut dengan pelabelan sisi, dan himpunan dari kombinasi antar keduanya yang disebut dengan pelabelan total (total labeling). Terdapat banyak cara untuk melabeli suatu graf, salah satunya pelabelan harmonis (harmonious).