Pelabelan cordial merupakan pelabelan titik biner yang mempunyai syarat harga
mutlak dari selisih banyaknya titik yang mempunyai label 0 dan banyaknya titik
yang mempunyai label 1 adalah kurang dari atau sama dengan 1 dan harga mutlak
dari selisih banyaknya sisi yang mempunyai label 0 dan banyaknya sisi yang
mempunyai label 1 adalah kurang dari atau sama dengan 1. Graf yang memenuhi
syarat pelabelan cordial disebut graf cordial. Graf split ??(??) adalah graf yang
diperoleh dengan mengambil sebuah titik baru ??' untuk setiap titik ?? dari graf ??,
titik ??' dihubungkan ke semua titik dari ?? yang adjacent (bertetangga) dengan ??.
Selanjutnya pada Tugas Akhir ini dikaji mengenai pelabelan cordial untuk graf
split dari graf path, graf sikel, graf roda, graf matching, graf kipas, graf bipartit