Abstrak


Kekuatan Sisi Refleksif pada Graf Para-Chain Hexagonal Cactus, Graf Segitiga Belah Ketupat Variasi, dan Graf Hasil Operasi Comb Product Titik Graf Star dan Graf Cycle


Oleh :
Fadilla Wahyu Fauzia - M0119029 - Fak. MIPA

Misal graf G adalah graf sederhana, terhubung, dan 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 titik-titiknya dapat diberi label bilangan genap non negatif dari 0 hingga 2k_v dan sisi-sisinya dapat diberi label bilangan bulat positif dari 1 hingga k_e, dengan k=maks{k_e,2k_v}, sedemikian sehingga bobot untuk semua sisi-sisinya berbeda. Label terbesar sisi dimisalkan k_e dan 2k_v merupakan label terbesar titik pada suatu graf G. Bobot sisi e pada graf G dengan pelabelan f, dinotasikan dengan wt_f(e) 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. Graf para-chain hexagonal cactus yang dinotasikan dengan L_n adalah graf yang diperoleh dengan mengganti blok pada graf cactus chain dengan blok berbentuk hexagonal (segi enam). Graf segitiga belah ketupat variasi merupakan graf hasil modifikasi graf tangga segitiga LS_2 yang kemudian disusun sedemikian rupa sehingga menyerupai segitiga belah ketupat yang tersusun variasi dan saling terhubung satu sama lain sehingga terbentuk graf segitiga belah ketupat variasi. Kemudian, graf hasil operasi comb product titik (S_n comb C_4) adalah graf yang diperoleh dengan mengambil satu salinan dari graf S_n dan |V(S_n)| salinan dari graf C_4 dan menempelkan salinan ke-j dari graf C_4 pada titik ke-j dari graf S_n. Dalam penelitian ini, ditentukan res(G) dari graf para-chain hexagonal cactus L_n untuk n >= 1, graf segitiga belah ketupat variasi LM_n untuk n >= 2, dan graf hasil operasi comb product titik (S_n comb C_4) untuk n >= 3. Metode penelitian yang digunakan dalam penelitian ini yaitu kajian pustaka yang berisi teori-teori yang relevan dengan masalah-masalah penelitian dan berfungsi sebagai acuan dalam mengkaji suatu masalah penelitian. Hasil penelitian menunjukkan bahwa res(G) dari graf L_n yaitu ?6n/3? untuk 6n ?/ 2,3 mod 6. Lalu, res(G) dari graf LM_n yaitu ?(8n-3)/3? untuk 8n-3 ?/ 2,3 mod 6 dan ?(8n-3)/3? + 1 untuk 8n-3 ? 2,3 mod 6. Sedangkan res(G) dari graf (S_n comb C_4) yaitu ?(5n+4)/3? untuk 5n+4 ?/ 2,3 mod 6 dan ?(5n+4)/3? + 1 untuk 5n+4 ? 2,3 mod 6.