Misal G adalah graf dengan himpunan titik dan himpunan sisi . Graf
dengan sisi dikatakan memiliki pelabelan felicitous jika terdapat
pemetaan injektif sedemikian sehingga pemetaan
yang di definisikan dengan ,
dimana , adalah bijektif. Graf yang memenuhi
syarat pelabelan felicitous disebut graf felicitous. Pada tugas akhir ini akan dikaji
tentang pelabelan felicitous pada graf sikel, graf star, graf crown, graf hasil operasi
penyatuan suatu titik graf sikel dengan titik pusat graf star , graf hasil operasi
penyatuan suatu titik graf sikel dengan titik pendant graf star dan graf hasil operasi