tersebut.
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,