Penelitian ini merupakan kombinasi antara penelitian teoretis dan aplikatif yang dilatarbelakangi oleh aspek keamanan yang diperlukan dalam pengiriman informasi. Dalam penelitian ini digunakan Kriptografi yaitu ilmu untuk memperbolehkan kerahasiaan informasi yang akan dikirim dengan cara mengubah pesan yang akan dikirim menjadi karakter acak (Enkripsi) sehingga pesan tidak dapat dapat dibaca sebelum pesan tersebut diubah menjadi bentuk semula (Dekripsi). Dalam penelitian ini, penulis membuat aplikasi Android untuk mengirim pesan SMS menggunakan salah satu metode baru, yaitu dengan menggunakan pelabelan graf dalam proses Enkripsi dan Dekripsi. Penelitian ini menggunakan gabungan graf siklus yang akan digunakan dalam proses Enkripsi dan Dekripsi dengan terlebih dahulu membuktikan bahwa graf siklus gabungan adalah graf yang ramah prima. Hasil dari penelitian ini adalah sebuah aplikasi Android yang dapat digunakan untuk mengenkripsi dan mendekripsi pesan SMS menggunakan algoritma prime cordial gabungan siklus. Kata kunci: Kriptografi, Pelabelan Graf, Prime Cordial, Enkripsi, Dekripsi, Gabungan Graf Siklus