pelabelan 3-cordial pada suatu pengembangan graf sikel yang disebut barycentric
subdivision. Selain itu, dikaji pula pelabelan 3-cordial pada path union graf sikel
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 𝑓 𝑣 − 𝑓 𝑤 ≥ 𝑑 −𝑑𝐺