Misal G adalah graf dengan himpunan titik dan himpunan sisi .
Diberikan fungsi f dari E(G) ke {0,1} dimana untuk setiap nilai
diperoleh dari harga modulo 2 hasil penjumlahan label sisi yang insiden dengan
titik . Fungsi disebut pelabelan -cordial bila harga mutlak dari selisih
banyaknya titik yang mempunyai label 0 dengan banyaknya titik yang mempunyai
label 1 kurang dari atau sama dengan 1, dan harga mutlak dari selisih banyaknya
sisi yang mempunyai label 0 dengan banyaknya sisi yang mempunyai label 1
kurang dari atau sama dengan 1. Graf yang memenuhi syarat pelabelan E-cordial