| Penulis Utama | : | Chalista Divia Maharani Djuanda |
| NIM / NIP | : | M0122021 |
Misalkan G adalah graf terhubung nontrivial dan u,v∈V(G). Untuk suatu himpunan terurut W = {w1, w2,..., wn} dengan W⊂V(G), representasi vertex v terhadap W dinyatakan sebagai r(v|W) = (d(v,w1), d(v,w2),..., d(v, wn)), dengan d(v,wi) adalah jarak antara vertex v dan semua vertex di W. Himpunan W disebut sebagai himpunan pembeda lokal jika r(u|W)=r(v|W) untuk setiap pasangan vertex u dan v yang adjacent pada graf G. Himpunan pembeda lokal dengan kardinalitas minimum disebut basis metrik lokal dan kardinalitas basis tersebut merupakan dimensi metrik lokal dari graf G, yang dinotasikan sebagai diml(G).Penelitian ini bertujuan menentukan dimensi metrik lokal pada graf generalized Jahangir dan graf k-multilevel corona antara graf lintasan dan graf kipas dengan k = 2. Metode yang digunakan dalam penelitian ini adalah studi literatur, yaitu dengan mengkaji referensi terkait teori dimensi metrik lokal. Graf lintasan Pn untuk n ≥ 1 merupakan graf dengan order n dan size n-1, dengan vertex yang dapat dilabeli sebagai v1, v2,..., vn sedemikian sehingga vivi+1 ∈ E(Pn) untuk 1 ≤ i ≤ n − 1. Selanjutnya, graf kipas Fn untuk n ≥ 2 adalah graf yang diperoleh dari graf lintasan Pn dengan menambahkan sebuah vertex pusat yang terhubung ke setiap vertex pada Pn. Adapun graf generalized Jahangir yang dinotasikan sebagai Jm,n untuk n ≥ 3 merupakan graf yang terdiri atas sebuah cycle Cmn dan satu vertex tambahan yang dihubungkan ke n buah vertex pada Cmn, dengan setiap vertex tersebut berjarak m satu sama lain pada Cmn.Berdasarkan hasil penelitian dan pembahasan, diperoleh dimensi metrik lokal pada graf generalized Jahangir Jm,n, yaitu diml(Jm,n) = 1 untuk m genap, n ≥ 3, diml(Jm,n) = 2 untuk m ganjil, n = 3, dan diml(Jm,n) = ⌈n/3⌉ untuk m ganjil, n ≥ 4. Dimensi metrik lokal pada graf Fn ⊙k Pm dengan m, n positif dan k = 2 adalah diml(Fn ⊙2 Pm) = 2 untuk m = 1, 2 ≤ n ≤ 5, diml(Fn ⊙2 Pm) = ⌊n/4⌋ + ⌊(n mod 4)/2⌋ untuk m = 1, n ≥ 6, diml(Fn ⊙2 Pm) = (n + 1)(m + 1) untuk 2 ≤ m ≤ 5, n ≥ 2, dan diml(Fn ⊙2 Pm) = (n+1)(m+1)(⌊m/4⌋+⌊(m mod 4)/2⌋) untuk m ≥ 6, n ≥ 2. Adapun dimensi metrik lokal pada graf Pm ⊙k Fn dengan m, n positif dan k = 2 adalah diml(Pm ⊙2 Fn) = 2m(n + 2) untuk m ≥ 1, 2 ≤ n ≤ 5 dan diml(Pm ⊙2 Fn) = m(n + 2)(⌊n/4⌋ + ⌊(n mod 4)/2⌋) untuk m ≥ 1, n ≥ 6.
| Penulis Utama | : | Chalista Divia Maharani Djuanda |
| Penulis Tambahan | : | - |
| NIM / NIP | : | M0122021 |
| Tahun | : | 2026 |
| Judul | : | Dimensi Metrik Lokal pada Graf Generalized Jahangir dan Graf k-Multilevel Corona antara Graf Lintasan dan Graf Kipas |
| Edisi | : | |
| Imprint | : | Surakarta - Fak. MIPA - 2026 |
| Program Studi | : | S-1 Matematika |
| Kolasi | : | |
| Sumber | : | |
| Kata Kunci | : | dimensi metrik lokal, himpunan pembeda lokal, k-multilevel corona, graf generalized Jahangir, graf lintasan, graf kipas |
| Jenis Dokumen | : | Skripsi |
| ISSN | : | |
| ISBN | : | |
| Link DOI / Jurnal | : | - |
| Link DOI | : | - |
| Status | : | Public |
| Pembimbing | : |
1. Drs. Tri Atmojo Kusmayadi, M.Sc., Ph.D. 2. Prof. Dr. Dra. Diari Indriati, M.Si. |
| Penguji | : |
1. Nughthoh Arfawi Kurdhi, S.Si., M.Sc., Ph.D. 2. Dr. Putranto Hadi Utomo, S.Si., 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. |