Abstrak


Kekuatan Sisi Refleksif pada Graf Pentagonal Snake dan Graf Open Triangular Ladder Korona Graf Null


Oleh :
Risma Listya Utami - M0120062 - Fak. MIPA

Misal G merupakan graf sederhana 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, setiap sisinya dapat dilabeli dengan label bilangan bulat positif dari 1 hingga k_e, dan bobot setiap sisi graf G berbeda, dengan k = maks{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 yang dinotasikan dengan res(G) adalah nilai minimum k dari label terbesar. Dalam penelitian ini, ditentukan kekuatan sisi refleksif dari graf pentagonal snake, res(PS_n) dan graf open triangular ladder korona graf null, res(O(TL_n) ⊙ N_m). Kekuatan sisi refleksif dari graf pentagonal snake PS_n dengan n≥2 adalah ⌈(5n-5)/3⌉ untuk 5n-5 ≢ 2,3 (mod 6) dan ⌈(5n-5)/3⌉+1 untuk 5n-5 ≡ 2,3 (mod 6). Kekuatan sisi refleksif dari graf open triangular ladder korona graf null O(TL_n) ⊙ N_m dengan n ≥ 3 dan m ≥ 1 adalah ⌈(2nm+4n-5)/3⌉ untuk 2nm+4n-5 ≢ 2,3 (mod 6) dan ⌈(2nm+4n-5)/3⌉+1 untuk 2nm+4n-5 ≡ 2,3 (mod 6).