Penulis Utama : Salsabila Bintang Maharani
NIM / NIP : M0121063

 Misal graf G adalah graf sederhana 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 setiap titiknya dilabeli suatu pemetaan ψ_V ∶V(G)→{0,2,…,2k_V} dan setiap sisinya dapat dilabeli suatu pemetaan ψ_E ∶E(G)→{1,2,…,k_E}, dengan k=maks{k_E,2k_V}, sedemikian sehingga bobot setiap sisinya berbeda. Label sisi terbesar adalah k_E dan label titik terbesar adalah 2k_V pada suatu graf G. Bobot sisi uv pada graf G dengan pelabelan ψ_V dan ψ_E, dinotasikan dengan wt(uv), didefinisikan sebagai jumlahan label sisi dengan semua label titik yang incident dengan sisi tersebut. Nilai minimum k dari label terbesar disebut kekuatan sisi refleksif dari graf G yang dinotasikan dengan res(G).  Graf double alternate triangular snake yang dinotasikan DA(T_n) terdiri dari dua graf alternate triangular snake A(T_n) yang memiliki lintasan yang sama, diperoleh dari path u_1, u_2, ..., u_n dengan menghubungkan u_i dan u_{i+1} ke titik baru v_i dan w_i. Kemudian, graf TL_n ⊙ P_m adalah graf hasil operasi korona dari graf triangular ladder TL_n dan graf path P_m. Metode penelitian ini yaitu studi literatur dengan referensi berupa buku dan artikel dalam jurnal, kemudian menentukan batas bawah, batas atas, dan pola umum label, menghitung bobot sisi, serta mencari pola umum res(G). Selain itu, tujuan dari penelitian ini adalah menentukan res(G) dari graf double alternate triangular snake DA(T_n) dengan n ≥ 4 dan graf triangular ladder korona graf path TL_n ⊙ P_m dengan n ≥ 2 dan m ≥ 2.   Hasil penelitian menyatakan bahwa res(DA(T_n)) dengan n ≥ 4 jika n genap, ⌈(3n-1)/3⌉ untuk 3n-1≢2,3 (mod 6).  Sedangkan jika n ganjil, ⌈(3n-3)/3⌉ untuk 3n-3≢2,3 (mod 6). Kemudian res(TL_n ⊙ P_m) dengan n ≥ 2 dan m ≥ 2 adalah ⌈(4nm+2n-3)/3⌉ untuk 4nm+2n-3≢2,3 (mod 6) dan ⌈(4nm+2n-3)/3⌉+1  untuk 4nm+2n-3≡2,3 (mod 6).

×
Penulis Utama : Salsabila Bintang Maharani
Penulis Tambahan : -
NIM / NIP : M0121063
Tahun : 2025
Judul : Kekuatan Sisi Refleksif Pada Graf Double Alternate Triangular Snake dan Graf Triangular Ladder Korona Graf Path
Edisi :
Imprint : Surakarta - Fak. MIPA - 2025
Program Studi : S-1 Matematika
Kolasi :
Sumber :
Kata Kunci : Pelabelan tak teratur sisi refleksif, kekuatan sisi refleksif, korona, path
Jenis Dokumen : Skripsi
ISSN :
ISBN :
Link DOI / Jurnal : http://10.2991/978-2-38476-315-3_77
Status : Public
Pembimbing : 1. Prof. Dr. Dra. Diari Indriati, M.Si.
2. Dr. Putranto Hadi Utomo, S.Si., M.Si.
Penguji : 1. Drs. Tri Atmojo Kusmayadi, M.Sc., Ph.D.
2. Prof. Dr. Drs. Sutrima, M.Si.
Catatan Umum : 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.