Abstrak


Kekuatan Sisi Refleksif pada Graf Alternate Triangular Snake, Graf Alternate Quadrilateral Snake, dan Graf Double Alternate Quadrilateral Snake


Oleh :
Lutfiah Alifia Zalzabila - M0119056 - Fak. MIPA

Misal graf G adalah graf sederhana dan graf tidak berarah dengan V (G) sebagai himpunan titik dan E(G) sebagai himpunan sisi. Pelabelan-k refleksif tak teratur sisi (edge irregular reflexive k-labeling) dari suatu graf G adalah pelabelan dengan bilangan bulat positif dari 1 hingga ke sebagai label sisi dan bilangan genap 0 hingga 2kv sebagai label titik, dengan k = maks{ke, 2kv}, sehingga bobot untuk semua sisi-sisinya berbeda. Bobot sisi e = xy pada graf G terhadap pelabelan f dinotasikan dengan wtf (e) didefinisikan sebagai wt(xy) = f(x) + f(xy) + f(y). Nilai minimum k dari graf G yang memiliki pelabelan-k refleksif dinamakan dengan kekuatan sisi refleksif dan dinotasikan dengan res(G). Graf Alternate triangular snake yang dinotasikan dengan A(Tn) diperoleh dari suatu path u1, u2, ..., un dengan menghubungkan ui dan ui+1, dengan j = 1, 2, . . . , n ? 1 secara bergantian ke titik baru vi , dengan j = 1, 2, . . . , ? n 2 ?. Setiap sisi alternatif dari suatu path digantikan oleh C3. Graf Alternate quadrilateral snake yang dinotasikan dengan A(Qn) merupakan graf yang diperoleh dari suatu path u1, u2, ..., un dengan menghubungkan ui dan ui+1, dengan i = 1, 2, . . . , n ? 1 secara bergantian ke dua titik baru xj dan yj berurutan dan menghubungkan xj dan yj , dengan j = 1, 2, . . . , ? n 2 ?. Setiap sisi alternatif dari suatu path digantikan oleh C4. Kemudian, graf double alternate quadrilateral snake yang dinotasikan dengan DA(Qn) diperoleh dari path u1, u2, ..., un dengan menghubungkan ui dan ui+1, dengan i = 1, 2, . . . , n ? 1 secara bergantian ke empat titik baru vj , wj dan v ? j , w ? j , dengan j = 1, 2, . . . , ? n 2 ?. Dalam penelitian ini, ditentukan res(G) dari graf alternate triangular snake A(Tn) untuk n ? 3, graf alternate quadrilateral snake A(Qn) untuk n ? 3, dan graf double alternate quadrilateral snake DA(Qn) untuk n ? 3. Metode penelitian dalam penelitian ini adalah kajian pustaka. Hasil penelitian menunjukkan res(G) dari graf alternate triangular snake A(Tn) jika n genap adalah ? 2n?2 3 ? untuk 2n ? 2 ?? 2, 3 (mod 6) dan ? 2n?2 3 ? + 1 untuk 2n ? 2 ? 2, 3 (mod 6), sedangkan jika n ganjil adalah ? 2n?1 3 ? untuk 2n ? 1 ?? 2, 3 (mod 6) dan ? 2n?1 3 ? + 1 untuk 2n ? 1 ? 2, 3 (mod 6). Lalu, res(G) dari graf alternate quadrilateral snake A(Qn) adalah l 5n?5 2 3 m jika n ganjil 5n?5 2 ?? 2, 3 (mod 6) dan l 5n?5 2 3 m + 1 jika n ganjil 5n?5 2 ? 2, 3 (mod 6), sedangkan untuk n genap adalah l 5n?2 2 3 m jika 5n?2 2 ?? 2, 3 (mod 6) dan l 5n?2 2 3 m + 1 jika 5n?2 2 ? 2, 3 (mod 6). Selanjutnya res(G) dari graf double alternate quadrilateral snake DA(Qn) untuk n ganjil adalah ? 4(n?1) 3 ? jika 4(n ? 1) ?? 2, 3 (mod 6) dan ? 4(n?1) 3 ?+1 jika 4(n?1) ? 2, 3 (mod 6), sedangkan untuk n genap adalah ? 4n?1 3 ? untuk 4n ? 1 ?? 2, 3 (mod 6) dan ? 4n?1 3 ? + 1 untuk 4n ? 1 ? 2, 3 (mod 6).