Pelabelan graf merupakan salah satu kajian penting dalam teori graf yang terus berkembang dan banyak diteliti dalam matematika diskrit. Kajian ini tidak hanya memiliki nilai teoritis, tetapi juga berpotensi diaplikasikan dalam berbagai bidang seperti jaringan, sistem komunikasi, dan pengkodean. Penelitian ini bertujuan untuk mengkaji pelabelan graceful, pelabelan skolem graceful, dan pelabelan p pada graf C-Star dan graf Sakura-Star yang merupakan pengembangan dari graf bintang. Struktur kedua graf tersebut dianalisis untuk menentukan fungsi pelabelan simpul dan pelabelan sisi yang memenuhi definisi masing-masing pelabelan. Metode penelitian yang digunakan adalah studi literatur dengan pendekatan analitis melalui konstruksi fungsi pelabelan simpul, pembuktian bahwa fungsi yang diperoleh memenuhi definisi fungsi, terdefinisi dengan baik (well-defined), dan bersifat injektif, serta verifikasi bahwa pelabelan sisi yang diinduksi membentuk himpunan {1,2,…,?E?}. Hasil penelitian menunjukkan bahwa berhasil dikonstruksi fungsi pelabelan simpul pada graf C-Star dengan banyak simpul ?V?=2n+4 dan banyak sisi ?E?=2n+3, sehingga graf tersebut memiliki pelabelan graceful, pelabelan skolem graceful, dan pelabelan p . Selain itu, berhasil dikonstruksi fungsi pelabelan simpul pada graf Sakura-Star dengan banyak simpul ?V?=5n+6 dan banyak sisi ?E?=5n+5, sehingga graf tersebut juga memiliki pelabelan graceful, pelabelan skolem graceful, dan pelabelan ?????. Penelitian ini diharapkan dapat menjadi referensi dalam pengembangan kajian pelabelan graf pada graf-graf khusus lainnya.

Kata kunci: Graf C-Star, Graf Sakura-Star, Pelabelan Graceful, Pelabelan Skolem Graceful, Pelabelan p.