Misalkan 𝐺 adalah suatu graf dengan diameter 𝑑. Untuk dua titik 𝑣 dan 𝑤,
dinotasikan dengan 𝑑𝐺(𝑣, 𝑤) merupakan jarak antara titik 𝑣 dan 𝑤. Pelabelan radio
pada 𝐺 adalah fungsi 𝑓 yang memetakan setiap titik ke bilangan bulat non-negatif
(label) yang paling minimal dan memenuhi pertidaksamaan 𝑓 𝑣 − 𝑓 𝑤 ≥ 𝑑 −𝑑𝐺
𝑣, 𝑤 + 1 yang kemudian disebut dengan kondisi radio. Pelabelan radio dilakukan
dengan mencari label yang memenuhi kondisi radio. Setelah semua titik terlabeli,
selanjutnya dinamakan kembali dengan 𝑉 𝐶𝑛= 𝑥0, 𝑥1, … , 𝑥𝑛 −1dimana 0 = 𝑓 𝑥0<𝑓 𝑥1
< 𝑓 𝑥2< ⋯ < 𝑓 𝑥𝑛 −1. Bilangan radio pada graf 𝐺 dinotasikan dengan 𝑟𝑛 𝐺
adalah jarak/span minimal dari pelabelan radio 𝐺. Pada tugas akhir ini dipelajari
langkah-langkah pelabelan radio pada sikel kuadrat genap 𝐶𝑛2