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).