Abstrak


Kekuatan Sisi Refleksif pada Graf Dumbbell dan Graf Open Ladder Korona Graf Null


Oleh :
Thetania Miftakul Zalsa - M0120072 - Fak. MIPA

Graf G adalah sebuah graf sederhana, terhubung, dan tidak berarah dengan himpunan titik V(G) dan himpunan sisi E(G). Sebuah graf G disebut memiliki pelabelan-k refleksif tak teratur sisi jika titik-titiknya dapat dilabeli dengan bilangan genap dari 0 hingga 2k_v dan sisi-sisinya dapat dilabeli dengan bilangan bulat positif dari 1 sampai k_e sehingga bobot untuk sisi-sisinya berbeda, dengan k=max{k_e,2k_v}. Bobot sisi uv pada graf G dengan pelabelan f, dinotasikan dengan wt_f(uv), didefinisikan sebagai jumlahan label sisi dengan semua label titik yang incident dengan sisi tersebut. Kekuatan sisi refleksif dari graf G dinotasikan dengan res(G), adalah nilai minimum k dari label terbesar. Dalam penelitian ini, pelabelan-k refleksif tak teratur sisi pada graf dumbbell (D_(m,n,q)) dan graf open ladder korona graf null (O(L_n)⊙N_m) akan ditentukan. Kekuatan sisi refleksif dari graf dumbbell (D_(m,n,q)) dengan m,n≥3, m=n dan q=3 adalah ⌈(2m+2)/3⌉ untuk 2m+2 ≡ 0,4 (mod 6) dan ⌈(2m+2)/3⌉+1 untuk 2m+2 ≡ 2 (mod 6). Kekuatan sisi refleksif dari graf open ladder korona graf null (O(L_n)⊙N_m) dengan n≥3 dan m≥1 adalah ⌈(2nm+3n-4)/3⌉ untuk 2nm+3n-4 ≢ 2,3 (mod 6) dan ⌈(2nm+3n-4)/3⌉+1 untuk 2nm+3n-4 ≡2,3 (mod 6).