Kekuatan Sisi Refleksif Pada Graf Slanting Ladder

Mochamad Raffli Ispriyanto; Diari Indriati

Portal Conference FMIPA, Seminar Nasional Matematika, Statistika dan Aplikasinya (SNMSA) Tahun 2023

Mochamad Raffli Ispriyanto, Diari Indriati

Last modified: 2023-06-15

Abstract

Misal G(V,E) merupakan graf sederhana dan terhubung dengan himpunan titik V(G) dan himpunan sisi E(G). Suatu graf G disebut memiliki pelabelan-k tak teratur sisi refleksif jika semua titiknya dapat diberi label bilangan genap dari 0 hingga k dan semua sisinya dapat diberi label bilangan bulat positif dari 1 hingga k, sedemikian sehingga bobot dari semua sisinya berbeda. Kekuatan sisi refleksif dari graf G, yang dinotasikan dengan res(G) adalah nilai minimum k dari label terbesar. Pada penelitian ini akan ditentukan res(SL_m) dengan m>=2. Berdasarkan hasil penelitian diperoleh res(SL_m) untuk m>=2 yaitu m-1 jika m ganjil dan m jika m genap.

Keywords

Graf, Graf Slanting Ladder, Kekuatan Sisi Refleksif