| Penulis Utama | : | Arum Veliana |
| NIM / NIP | : | M0119014 |
Graf G adalah suatu himpunan tak kosong berhingga V(G) = {v1,v2,..., vn}yang setiap elemennya disebut vertex dan himpunan E(G) = {e1,e2,...,en} yangmerupakan himpunan pasangan tidak berurutan dari anggota-anggota V(G),yang setiap elemennya disebut edge. Perkembangan penelitian dalam bidangteori graf yang semakin pesat telah memunculkan berbagai konsep baru, salahsatunya adalah dimensi k-metrik. Metode yang digunakan dalam penelitian iniadalah kajian pustaka dengan mengumpulkan dan mempelajari berbagai sumberyang relevan, seperti jurnal ilmiah, buku, dan tulisan ilmiah yang dimuat padasitus web.Diberikan graf terhubung dan sederhana G = (V(G),E(G)) serta bilanganbulat positif k. Himpunan S ⊆ V(G) disebut pembangkit k-metrik pada grafG jika untuk setiap pasang vertex berbeda, yaitu u,v ∈ V(G), terdapat palingsedikit k vertex w1,w2,w3,...,wk∈ S sedemikian sehingga d(u,wi) ̸= d(v,wi)untuk setiap i ∈ {1,2,...,k}. Jarak terpendek antara vertex u ke v dinotasikandengan d(u,v). Basis k-metrik adalah pembangkit k-metrik yang memiliki kardi-nalitas minimum. Selanjutnya, dimensi k-metrik pada graf G, yang dinotasikandengan dimk(G), adalah kardinalitas dari basis k-metrik pada graf G.Graf mushroom yang dinotasikan dengan Mrm,nmerupakan graf yang di-bentuk dari graf null, graf path, dan satu titik pusat, dengan setiap vertex padagraf null dan graf path dihubungkan ke titik pusat tersebut. Graf double fan me-rupakan graf yang dibentuk dari penjumlahan graf complete 2K1dan graf pathPn, yang dinotasikan dengan dFn= 2K1+ Pn. Corona dari graf G dan grafH, yang dinotasikan dengan GJH, merupakan graf yang dibentuk dari graf Gdan |V(G)| salinan graf H, yaitu H1,H2,...,H|V(G)|. Selanjutnya, setiap vertexui∈ V(G) dihubungkan dengan setiap vertex pada V(Hi) menggunakan sebuahedge untuk setiap 1 ≤ i ≤ |V(G)|.Hasil penelitian menunjukkan bahwa dimensi k-metrik dari graf mushroomadalah dim2(Mrm,n) = n + ⌈2m5− 1⌉ dengan m,n ≥ 2. Selanjutnya, dimensik-metrik dari graf path corona graf double fan adalah dim2(PmJdFn) = 2 ×(⌈1 +n3⌉) untuk m = 2 dan 2 ≤ n ≤ 6.iv
| Penulis Utama | : | Arum Veliana |
| Penulis Tambahan | : | - |
| NIM / NIP | : | M0119014 |
| Tahun | : | 2026 |
| Judul | : | Dimensi k-Metrik pada Graf Mushroom dan Graf Path Corona Graf Double Fan |
| Edisi | : | |
| Imprint | : | Surakarta - Fak. MIPA - 2026 |
| Program Studi | : | S-1 Matematika |
| Kolasi | : | |
| Sumber | : | |
| Kata Kunci | : | basis k-metrik, pembangkit k-metrik, dimensi k-metrik, graf mushroom, graf corona |
| Jenis Dokumen | : | Skripsi |
| ISSN | : | |
| ISBN | : | |
| Link DOI / Jurnal | : | https://snpm.unipasby.ac.id/prosiding/index.php/snpm/index |
| Status | : | Public |
| Pembimbing | : |
1. Tri Atmojo Kusmayadi, M.Sc., Ph.D. 2. Prof. Dr. Dra. Diari Indriati, M.Si. |
| Penguji | : |
1. Prof. Dr. Drs. Sutrima, M.Si. 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. |