Kata kunci: pelabelan 3-cordial, barycentric subdivision, path union dari graf.
ABSTRAK
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