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.