PELABELAN HARMONIS PADA GRAF VARIASI HATI BOLAK-BALIK ���

Misalkan � adalah graf atau ditulis � = (�, �) dengan himpunan simpul � = �(�)
dan himpunan busur � = �(�), dimana |�(�)| dan |�(�)| menyatakan banyaknya
busur dan banyaknya simpul pada �. Graf � dikatakan harmonis jika terdapat
pemetaan injektif � ∶ �(�) → z|E| yang menginduksi fungsi pelabelan
sisi(��) �
∗
∶ �(�) → z|E|
, dimana saat sisi (�, �) dilabeli �
∗
(��) = �(�) +
�(�)(���|�|) menghasilkan label sisi berbeda. Dalam penelitian ini, dibangun
graf variasi hati bolak-balik yang diperoleh melalui penambahan satu simpul dan
dua busur yang dilekatkan pada graf hati bolak-balik. Pada penelitian graf variasi
hati bolak-balik, akan ditunjukkan sebagai graf harmonis sebagaimana graf hati
bolak-balik.