Penulis Utama | : | Rhadya Putranaya |
NIM / NIP | : | M0120058 |
Misalkan G adalah graf terhubung dengan himpunan vertex V (G) dan W = {w1,w2,w3, . . . ,wn} adalah subhimpunan V (G). Representasi vertex v ∈ V (G) terhadap W adalah r(v | W) = (d(v,w1), d(v,w2), d(v,w3), . . . , d(v,wn)). Himpunan W disebut himpunan pembeda lokal jika r(u|W) ̸= r(v|W) untuk setiap pasangan vertex u dan vertex v yang adjacent pada graf G. Himpunan pembeda lokal dengan jumlah anggota minimal disebut basis metrik lokal dan banyaknya anggota pada basis disebut dimensi metrik lokal dan dinotasikan dengan diml(G).
Beberapa peneliti telah menentukan dimensi metrik lokal pada beberapa kelas graf. Dalam penelitian ini ditentukan dimensi metrik lokal pada graf kite, graf fan, dan amalgamasi edge graf cycle dengan graf complete. Metode penelitian yang digunakan dalam penelitian ini adalah kajian pustaka.
Hasil penelitian ini menyatakan dimensi metrik lokal pada graf kite Ktn,t dengan n ≥ 3 dan t ≥ 1 adalah 1 untuk n bilangan genap dan 2 untuk n bilangan ganjil. Dimensi metrik lokal pada graf fan dengan n ≥ 2 adalah 2 untuk 2 ≤ n ≤ 5 dan ⌊n 4 ⌋ + ⌊n mod 4 2 ⌋ untuk n ≥ 6. Dimensi metrik lokal pada amalgamasi edge graf cycle dengan graf complete Cn ∗2 Km dengan n ≥ 3 dan m ≥ 2 adalah 1 untuk m = 2 dan n bilangan genap, 2 untuk m = 2 dan n bilangan ganjil, serta m − 1 untuk m ≥ 3.
Penulis Utama | : | Rhadya Putranaya |
Penulis Tambahan | : | - |
NIM / NIP | : | M0120058 |
Tahun | : | 2024 |
Judul | : | Dimensi Metrik Lokal Pada Graf Kite, Graf Fan, dan Amalgamasi Edge Graf Cycle dengan Graf Complete |
Edisi | : | |
Imprint | : | Surakarta - Fak. MIPA - 2024 |
Program Studi | : | S-1 Matematika |
Kolasi | : | |
Sumber | : | |
Kata Kunci | : | dimensi metrik lokal, graf kite, graf fan, amalgamasi edge graf cycle dengan graf complete. |
Jenis Dokumen | : | Skripsi |
ISSN | : | |
ISBN | : | |
Link DOI / Jurnal | : | - |
Status | : | Public |
Pembimbing | : |
1. Dr. Putranto Hadi Utomo, S.Si., M.Si. 2. Dr. Dra. Diari Indriati, M.Si. |
Penguji | : |
1. Dr. Drs. Sutrima, M.Si. 2. Dr. Supriyadi Wibowo, 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. |