Didefinisikan G(V,E) adalah sebuah graf sederhana dan tak berarah dengan V(G) adalah himpunan tak kosong titik dan E(G) adalah himpunan sisi. Pelabelan-k refleksif tak teratur sisi pada graf G adalah pelabelan yang mengambil bilangan bulat positif dari 1 hingga k_e sebagai label sisi dan mengambil bilangan genap dari 0 hingga 2k_v sebagai label titik sedemikian sehingga bobot setiap sisi dari graf G berbeda. Bobot sisi merupakan penjumlahan label sisi dan dua label titik yang incident dengan sisi tersebut. Nilai tak teratur sisi refleksif yang dimaksud dalam skripsi ini adalah nilai kekuatan sisi refleksif (reflexive edge strength) dari G yang dinotasikan sebagai res(G), yaitu nilai k terkecil sehingga suatu graf G memiliki pelabelan-k refleksif tak teratur sisi dengan k=maks{k_e,2k_v}.
Graf gigantic kite GK_n merupakan graf yang menyerupai layangan sowangan yaitu layang-layang khas Indonesia dengan ukuran yang lebih besar dari biasanya dan bisa menghasilkan bunyi ketika diterbangkan. Sedangkan graf polar grid P_(m,n) adalah graf yang terdiri dari n salinan lingkaran C_m yang diberi notasi dari lingkaran paling dalam ke lingkaran yang lebih luar sebagai C_m^1, C_m^2,..., C_m^(n-1), C_m^n dan m salinan path P_(n+1) yang berpotongan di titik pusat v_0 dan diberi notasi P^1_(n+1), P^2_(n+1),..., P^(m-1)_(n+1), P^(m)_(n+1).
Dalam penelitian ini, ditentukan res(G) dari graf gigantic kite GK_n dengan n>=2 dan graf polar grid P_(m,n) untuk m>=3 dan n>=1. Metode penelitian yang digunakan dalam penelitian ini adalah kajian pustaka. Hasil penelitian menyatakan bahwa res(G) dari graf gigantic kite GK_n yaitu ceiling dari ((7n-2)/3) untuk n tidak ekuivalen 4,5 (mod 6) dan ceiling dari ((7n-2)/3)+1 untuk n ekuivalen 4,5 (mod 6). Sedangkan res(G) dari graf polar grid P_(m,n) untuk m>=3 dan n>=1 yaitu 4 untuk m=3 dan n=1, ceiling dari ((2mn)/3) untuk mn tidak ekuivalen 1 (mod 3) dengan m tidak sama dengan 3 atau n tidak sama dengan 1, dan ceiling dari ((2mn)/3)+1 untuk mn tidak ekuivalen 1 (mod 3).
