Kekuatan Sisi Refleksif pada Graf Pentagonal Snake dan Graf Open Triangular Ladder Korona Graf Null
Penulis Utama
:
Risma Listya Utami
NIM / NIP
:
M0120062
×<p>Misal G merupakan graf sederhana 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 dapat dilabeli dengan label bilangan genap non negatif dari 0 hingga 2k_v, setiap sisinya dapat dilabeli dengan label bilangan bulat positif dari 1 hingga k_e, dan bobot setiap sisi graf G berbeda, dengan k = maks{k_e, 2k_v}. Bobot sisi uv pada graf G dengan pelabelan f dinotasikan dengan wt_f (uv), didefinisikan sebagai jumlahan label sisi dengan semua label titik yang incident dengan sisi tersebut. Kekuatan sisi refleksif dari graf G yang dinotasikan dengan res(G) adalah nilai minimum k dari label terbesar. Dalam penelitian ini, ditentukan kekuatan sisi refleksif dari graf pentagonal snake, res(PS_n) dan graf open triangular ladder korona graf null, res(O(TL_n) ⊙ N_m). Kekuatan sisi refleksif dari graf pentagonal snake PS_n dengan n≥2 adalah ⌈(5n-5)/3⌉ untuk 5n-5 ≢ 2,3 (mod 6) dan ⌈(5n-5)/3⌉+1 untuk 5n-5 ≡ 2,3 (mod 6). Kekuatan sisi refleksif dari graf open triangular ladder korona graf null O(TL_n) ⊙ N_m dengan n ≥ 3 dan m ≥ 1 adalah ⌈(2nm+4n-5)/3⌉ untuk 2nm+4n-5 ≢ 2,3 (mod 6) dan ⌈(2nm+4n-5)/3⌉+1 untuk 2nm+4n-5 ≡ 2,3 (mod 6).</p>
×
Penulis Utama
:
Risma Listya Utami
Penulis Tambahan
:
-
NIM / NIP
:
M0120062
Tahun
:
2024
Judul
:
Kekuatan Sisi Refleksif pada Graf Pentagonal Snake dan Graf Open Triangular Ladder Korona Graf Null
Edisi
:
Imprint
:
Surakarta - Fak. MIPA - 2024
Program Studi
:
S-1 Matematika
Kolasi
:
Sumber
:
Kata Kunci
:
Kekuatan Sisi Refleksif; Graf Pentagonal Snake; Graf Open Triangular Ladder; Korona; Graf Null.
Jenis Dokumen
:
Skripsi
ISSN
:
ISBN
:
Link DOI / Jurnal
:
-
Link DOI
:
-
Status
:
Public
Pembimbing
:
1. Dr. Dra. Diari Indriati, M.Si. 2. Dr. Putranto Hadi Utomo, S.Si., M.Si.