Penulis Utama : Triya Agus Tiyaningrum
NIM / NIP : M0122084

Penelitian ini membahas dimensi metrik lokal pada graf hasil operasi corona, yaitu graf ladder corona path L_n ⊙ P_m dan graf ladder corona cycle L_n ⊙ C_m. Teori graf digunakan sebagai dasar untuk memodelkan hubungan antar objek, sedangkan dimensi metrik lokal merupakan ukuran banyaknya vertex minimum yang dapat membedakan setiap pasangan vertex yang saling bertetangga berdasarkan jaraknya terhadap suatu himpunan pembeda lokal.Tujuan penelitian ini adalah menentukan nilai dimensi metrik lokal pada graf ladder corona path dan graf ladder corona cycle. Metode yang digunakan dalam penelitian ini adalah kajian pustaka dengan langkah-langkah menentukan himpunan pembeda lokal, menghitung representasi setiap vertex terhadap himpunan tersebut, serta menentukan basis metrik lokal yang memiliki kardinalitas minimum.Hasil penelitian menunjukkan bahwa nilai dimensi metrik lokal pada kedua graf tersebut bergantung pada banyaknya vertex pada graf yang dilekatkan melalui operasi corona. Untuk graf ladder corona path L_n ⊙ P_m, diperoleh bahwa dim_l(L_n ⊙ P_m) = 1 untuk m = 1 karena graf tersebut bersifat bipartit. Selanjutnya, untuk m ≥ 2, diperoleh dim_l(L_n ⊙ P_m) = 2n⌈(m - 1)/4⌉. Sementara itu, untuk graf ladder corona cycle L_n ⊙ C_m, diperoleh bahwa dim_l(L_n ⊙ C_m) = 4n untuk 3 ≤ m ≤ 8, dan dim_l(L_n ⊙ C_m) = 2n⌈m/4⌉ untuk m ≥ 9.

×
Penulis Utama : Triya Agus Tiyaningrum
Penulis Tambahan : -
NIM / NIP : M0122084
Tahun : 2026
Judul : Dimensi Metrik Lokal pada Graf Ladder Corona Path dan Cycle
Edisi :
Imprint : Surakarta - Fak. MIPA - 2026
Program Studi : S-1 Matematika
Kolasi :
Sumber :
Kata Kunci : dimensi metrik lokal, basis metrik lokal, operasi corona, graf ladder corona path, graf ladder corona cycle.
Jenis Dokumen : Skripsi
ISSN :
ISBN :
Link DOI / Jurnal : -
Status : Public
Pembimbing : 1. Drs. Tri Atmojo Kusmayadi, M.Sc., Ph.D.
Penguji : 1. Prof. Dr. Dra. Diari Indriati, M.Si.
Catatan Umum :
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.