Misal graf G adalah graf
sederhana, terhubung, dan tak berarah dengan himpunan titik V (G)
dan himpunan sisi E(G). Suatu graf G disebut mempunyai pelabelan-k
refleksif tak teratur sisi (edge irregular reflexive k-labeling) jika
setiap titiknya dapat dilabeli dengan label bilangan genap non negatif dari
0 hingga 2k_v dan setiap sisinya dapat dilabeli dengan label bilangan
bulat positif dari 1 hingga k_e, dengan k = maks{k_e,2k_v},
sedemikian sehingga bobot untuk setiap sisinya berbeda. Nilai minimum k
dari label terbesar disebut kekuatan sisi refleksif dari graf G
yang dinotasikan dengan res(G). Dalam penelitian ini, telah
diperoleh res(C(Ht_r)) untuk r ≥ 2 dan res(DL_n ⊙N_m) untuk n ≥ 2 dan m ≥ 1. Hasil
penelitian menunjukkan bahwa res(C(Ht_r)) dengan r ≥ 2
adalah 7r/3 untuk 7r ̸≡ 2,3 (mod 6) dan 7r/3 +1 untuk
7r ≡ 2,3 (mod 6). Selanjutnya res(DL_n ⊙N_m)
dengan n ≥ 2 dan m ≥ 1 adalah 2nm+5n-4/3 untuk 2nm+5n-4
̸≡ 2,3 (mod 6) dan 2nm+5n-4/3 +1 untuk 2nm+5n-4 ≡ 2,3
(mod 6).
