Shavira Ramadhani, 2022. KEKUATAN SISI REFLEKSIF PADA GRAF CRICKET DAN GRAF TRIANGULAR CACTUS CHAIN DENGAN TITIK PENDANT. Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas Sebelas Maret. 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 dilabeli dengan label bilangan genap non negatif dari 0 hingga 2_kv dan sisi-sisinya dapat dilabeli dengan label bilangan bulat positif dari 1 hingga ke, dengan k = maks{k_e, 2_kv}, sedemikian sehingga bobot untuk semua sisi-sisinya berbeda. Label terbesar sisi dimisalkan ke dan 2_kv merupakan label terbesar titik pada suatu graf G. Bobot sisi e pada graf G dengan pelabelan f, dinotasikan dengan wtf (e) didefinisikan sebagai jumlahan label sisi dan 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 cricket adalah graf yang diperoleh dengan menggabungkan graf cycle C_n dan dua buah m sisi graf path dengan bridge yang menghubungkan ke satu titik yang sama pada graf cycle C_n, graf cricket dinotasikan dengan Cr_m,n. Graf triangular cactus chain with pendant vertices adalah graf yang diperoleh dari graf TC_r dengan r + 1 pendant vertices dinotasikan dengan (TC_r)^r+1 . Dalam penelitian ini, ditentukan res(G) dari graf cricket Cr_m,n untuk m ? 3, n ? 1 dan graf triangular cactus chain with pendant vertices (TC_r)^r+1 untuk r ? 3.
