Penulis Utama : Tsabita Nasywa Salsabila
NIM / NIP : M0122085

Dimensi metrik lokal merupakan salah satu parameter dalam teori graf yang berkaitan dengan kemampuan suatu himpunan vertex untuk membedakan pasangan vertex bertetangga berdasarkan jarak. Penelitian ini membahas dimensi metrik lokal pada graf hasil operasi corona dan operasi comb antara graf circular ladder dan graf cycle. Tujuan penelitian ini adalah menentukan nilai dimensi metrik lokal serta mengonstruksi himpunan pembeda lokal minimum pada graf-graf hasil operasi tersebut. Metode penelitian yang digunakan adalah studi literatur dan analisis teoretis dengan pendekatan deduktif. Tahapan penelitian meliputi pendefinisian graf yang dikaji, penentuan jarak antar vertex, pembentukan himpunan pembeda lokal, serta pembuktian minimalitas himpunan tersebut. Analisis dilakukan dengan mempertimbangkan sifat struktur graf dasar, jumlah vertex, dan keterhubungan antar salinan graf pada operasi corona maupun comb. Hasil penelitian menunjukkan bahwa nilai dimensi metrik lokal pada graf hasil operasi corona dan comb antara graf circular ladder dan graf cycle bergantung pada paritas jumlah vertex pada graf cycle. Jika jumlah vertex pada graf cycle bernilai genap, maka diperoleh nilai dimensi metrik lokal sebesar 2n, sedangkan jika bernilai ganjil diperoleh nilai sebesar 4n, dengan n menyatakan banyaknya salinan graf pada operasi yang dilakukan. Himpunan pembeda lokal minimum dapat dikonstruksi dengan memilih vertex-vertex tertentu pada setiap salinan graf yang memenuhi syarat pembeda lokal.

×
Penulis Utama : Tsabita Nasywa Salsabila
Penulis Tambahan : -
NIM / NIP : M0122085
Tahun : 2026
Judul : Dimensi Metrik Lokal pada Graf Circular Ladder Corona Graf Cycle dan Graf Cycle Comb Vertex Graf Circular Ladder
Edisi :
Imprint : Surakarta - Fak. MIPA - 2026
Program Studi : S-1 Matematika
Kolasi :
Sumber :
Kata Kunci : Dimensi Metrik Lokal, Graf Circular Ladder, Graf Cycle, Operasi Corona, Operasi Comb Vertex.
Jenis Dokumen : Skripsi
ISSN :
ISBN :
Link DOI / Jurnal : -
Status : Public
Pembimbing : 1. Drs. Tri Atmojo Kusmayadi, M.Sc., Ph.D.
2. Dr. Putranto Hadi Utomo, S.Si., M.Si.
Penguji : 1. Prof. Dr. Dra. Diari Indriati, M.Si.
2. Nughthoh Arfawi Kurdhi, S.Si., M.Sc., Ph.D.
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.