Abstrak


Nilai Tak Teratur Sisi Refleksif pada Graf Rantai Hendecagon dan Graf Slanting Ladder Korona Graf Null


Oleh :
Zhafirah Miranti Verdiana - M0120077 - 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 mempunyai pelabelan-k refleksif tak teratur sisi (edge irregular reflexive k-labeling) jika setiap titiknya dapat diberi label bilangan genap non negatif dari 0 hingga 2kv dan setiap sisinya dapat diberi label bilangan bulat positif dari 1 hingga ke, dengan k = maks{ke, 2kv}, sehingga bobot untuk setiap sisinya berbeda. Dalam penelitian ini, telah diperoleh res(C(Hdr)) untuk r ≥ 2 dan res(SLnNm) untuk n 2 dan m 1. Hasil penelitian menunjukkan bahwa res(C(Hdr)) dengan r 2 adalah 11r/3 untuk 11r ̸≡ 2, 3 (mod 6) dan 11r/3 + 1 untuk 11r ≡ 2, 3 (mod 6). Selanjutnya res(SLn Nm) dengan n 2 dan m 1 adalah 2nm+3n3/3 untuk 2nm + 3n 3 ̸≡ 2, 3 (mod 6) dan 2nm+3n3/3 + 1 untuk 2nm + 3n 3 2, 3 (mod 6).