| Penulis Utama | : | Ewisandha Rachmadani |
| NIM / NIP | : | M0122043 |
Diberikan graf terhubung dan sederhana G dengan himpunan vertex V (G) dan himpunan edge E(G). Jarak antara dua vertex u dan v dalam graf G adalah panjang path terpendek antara vertex u dan vertex v yang dinotasikan dengan d(u, v). Misalkan bilangan bulat positif k, S ⊆V (G) disebut sebagai pembangkit k-metrik pada G jika setiap dua pasang vertex berbeda di G dibedakan oleh paling sedikit k elemen di S, dengan kata lain untuk setiap pasangan titik berbeda u, v ∈ V (G) terdapat paling sedikit k vertex w1, w2, . . . , wk ∈S sedemikian sehingga d(u, wi) ̸= d(v, wi) dengan i ∈ {1, 2, . . . , k}. Suatu pembangkit k-metrik dengan kardinalitas terkecil disebut basis k-metrik dan kardinalitas dari suatu basis k-metrik disebut dimensi k-metrik dari graf G yang dinotasikan dengan dimk(G). Beberapa peneliti telah menemukan dimensi k-metrik pada beberapa kelas graf. Pada penelitian ini, disajikan nilai dari dimensi k-metrik pada windmill, graf cycle korona graf complete, dan graf complete korona graf cycle yang belum pernah diteliti sebelumnya. Metode penelitian yang digunakan dalam penelitian ini yaitu kajian pustaka. Dalam penelitian ini, diperoleh dimensi k-metrik untuk k = 2 pada graf windmill Kmn dengan m ≥1 dan n ≥2, yaitu dim2(K1n) = n untuk m = 1 dan n ≥2, dim2(Km2 ) = m untuk m ≥2 dan n = 2, serta dim2(Kmn ) = m(n−2) untuk m ≥2 dan n ≥3. Dimensi 2-metrik pada graf Cz ⊙Ky dengan y ≥2 danz ≥3, yaitu dim2(Cz ⊙Ky ) = yz. Kemudian dimensi 2-metrik pada graf Ky ⊙Cz dengan y ≥1 dan z = 3, 4, yaitu dim2(Ky ⊙Cz) = 4y.
| Penulis Utama | : | Ewisandha Rachmadani |
| Penulis Tambahan | : | - |
| NIM / NIP | : | M0122043 |
| Tahun | : | 2026 |
| Judul | : | Dimensi k-Metrik pada Graf Windmill dan Graf Hasil Operasi Korona antara Graf Cycle dan Graf Complete |
| Edisi | : | |
| Imprint | : | Surakarta - Fak. MIPA - 2026 |
| Program Studi | : | S-1 Matematika |
| Kolasi | : | |
| Sumber | : | |
| Kata Kunci | : | dimensi 2-metrik, basis k-metrik, graf windmill, graf cycle, graf complete |
| Jenis Dokumen | : | Skripsi |
| ISSN | : | |
| ISBN | : | |
| Link DOI / Jurnal | : | - |
| Status | : | Public |
| Pembimbing | : |
1. Dr. Tri Atmojo Kusmayadi, M.Sc., Ph.D. 2. Prof. Dr. Dra. Diari Indriati, M.Si. |
| Penguji | : |
1. Dr. Tri Atmojo Kusmayadi, M.Sc., Ph.D. 2. 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. |