Suatu graf G merupakan himpunan tak kosong berhingga titik V (G) = {v1, v2, ..., vn} dan himpunan sisi E(G) = {e1, e2, ..., en} yang merupakan pasangan tidak berurutan dari anggota-anggota V (G). Pelabelan-k refleksif tak teratur sisi pada graf G merupakan pelabelan dimana titik-titiknya dapat dilabeli dengan label bilangan genap non negatif {0, 2, ..., 2kv} dan sisi-sisinya dapat dilabeli dengan label bilangan bulat positif {1, 2, ..., ke} dengan k = maks{ke, 2kv} sedemikian sehingga bobot untuk semua sisi-sisinya berbeda. Bobot sisi e pada graf G dengan pelabelan f , dinotasikan dengan wtf (e) didefinisikan sebagai jumlahan label sisi dengan semua label titik yang incident dengan sisi tersebut. Nilai minimum k pada graf G yang dapet dilabeli dengan pelabelan refleksif tak teratur sisi disebut kekuatan sisi refleksif, dinotasikan dengan res(G).
Graf double broom dinotasikan dengan B(m, n, n) merupakan graf lintasan Pm yang terhubung dengan n pendant sisi pada setiap ujung titik Pm. Kemudian, graf cycle comb graf star Cm Sn adalah graf yang diperoleh dengan mengambil satu salinan dari graf Cm dan |V (Cm)| salinan dari graf Sn dan menempelkan salinan ke-i dari graf Sn pada titik ke-i dari graf Cm. Dalam penelitian ini, ditentukan res(G) dengan G adalah graf double broom B(m, n, n) untuk m, n ? 2, dan graf cycle comb graf star Cm Sn untuk m ? 3, n ? 2, 5 (mod 6). Metode penelitian yang digunakan dalam penelitian ini adalah kajian pustaka.
Hasil penelitian menyatakan bahwa res(B(m, n, n)) yaitu m+2n?1/3 untuk m + 2n ? 1? ? 2, 3 (mod 6) dan m+2n?1/3 + 1 untuk m + 2n ? 1 ? 2, 3 (mod 6). Kemudian res(Cm Sn) yaitu mn+m/3 untuk mn + m? ? 2, 3 (mod 6) dan mn+m/3 + 1 untuk mn + m ? 2, 3 (mod 6).
