Font Size: 

Misalkan G(V,E) merupakan graf terhubung, tidak berarah, dan sederhana dengan V(G) adalah humpunan titik dan E(G) adalah himpunan sisi. Suatu pemetaan dari elemen graf ke bilangan bulat positif atau non negatif disebut dengan pelabelan graf. Pelabelan-k refleksif tak teratur sisi pada graf G adalah pelabelan yang mengambil bilangan bulat positif {1,2,...,k_e} sebagai label sisi dan mengambil bilangan genap {0,2,...,k_v} sebagai label titik dengan k = maks{k_e,2k_v} sehingga semua bobot pada graf G berbeda. Bobot sisi xy dalam pelabelan f pada graf G dinotasikan sebagai wt(xy) dengan wt(xy) = f(x) + f(xy) + f(y) yaitu jumlahan label sisi dengan semua label titik yang incident dengan sisi tersebut. Kekuatan sisi refleksif dari graf G dinotasikan res(G) merupakan nilai minimum k dari label paling besar pada graf G yang bisa dilabeli dengan pelabelan-k refleksif tak teratur sisi. Artikel ini akan membahas tentang pelabelan-k refleksif tak teratus sisi pada graf para-chain hexagonal cactus L_n dengan n >= 1 dan menentukan kekuatan sisi refleksif pada graf tersebut.

Graf para-chain hexagonal cactus, kekuatan sisi refleksif, pelabelan-k refleksif tak teratur sisi