Penulis Utama : Lutfiah Alifia Zalzabila
NIM / NIP : M0119056
×

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).

×
Penulis Utama : Lutfiah Alifia Zalzabila
Penulis Tambahan : -
NIM / NIP : M0119056
Tahun : 2023
Judul : Kekuatan Sisi Refleksif pada Graf Alternate Triangular Snake, Graf Alternate Quadrilateral Snake, dan Graf Double Alternate Quadrilateral Snake
Edisi :
Imprint : Surakarta - Fak. MIPA - 2023
Program Studi : S-1 Matematika
Kolasi :
Sumber :
Kata Kunci : Pelabelan refleksif tak teratur sisi, kekuatan sisi refleksif, alternate triangular snake , alternate quadrilateral snake, double alternate quadrilateral
Jenis Dokumen : Skripsi
ISSN :
ISBN :
Link DOI / Jurnal : https://ojs3.unpatti.ac.id/index.php/barekeng
Status : Public
Pembimbing : 1. Dr. Dra. Diari Indriati, M.Si.
2. Titin Sri Martini, S.Si., M.Kom.
Penguji : 1. Dr. Sutanto S.Si., DEA
2. Prof. Drs. Tri Atmojo K., M.Sc., Ph.D.
Catatan Umum : sudah expired, tidak ada DOI/DOI Invalid
Fakultas : Fak. MIPA
×
Halaman Awal : Harus menjadi member dan login terlebih dahulu untuk bisa download.
Halaman Cover : Harus menjadi member dan login terlebih dahulu untuk bisa download.
BAB I : Harus menjadi member dan login terlebih dahulu untuk bisa download.
BAB II : Harus menjadi member dan login terlebih dahulu untuk bisa download.
BAB III : Harus menjadi member dan login terlebih dahulu untuk bisa download.
BAB IV : Harus menjadi member dan login terlebih dahulu untuk bisa download.
BAB V : Harus menjadi member dan login terlebih dahulu untuk bisa download.
BAB Tambahan : Harus menjadi member dan login terlebih dahulu untuk bisa download.
Daftar Pustaka : Harus menjadi member dan login terlebih dahulu untuk bisa download.
Lampiran : Harus menjadi member dan login terlebih dahulu untuk bisa download.