Penulis Utama | : | Aldian Wimar Putra |
NIM / NIP | : | M0119006 |
Diberikan graf G adalah graf terhubung. Himpunan 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 pasang titik berbeda u,v ? V(G) terdapat paling sedikit k vertex {w_1,w_2,…,w_k }? S sedemikian sehingga d(u,w_i) ? d(v,w_i) untuk setiap i ? {1,…,k}. Suatu pembangkit k-metrik dengan kardinalitas terkecil disebut basis k-metrik dan kardinalitas dari basis k-metrik disebut dimensi k-metrik dari graf G yang dinotasikan dengan ?dim?_k??(G)?. Pada penelitian ini, akan disajikan nilai dari dimensi k-metrik pada splitting graf star Spl(K1,n) dengan n ? 3, yaitu dim2(Spl(K1,n)) = 2n ? 1. Dimensi k-metrik pada graf kincir angin Belanda C4(n) dengan n ? 2, yaitu dim2(C4(n)) = 2n. Kemudian dimensi k-metrik pada graf path Pm corona splitting graf star Spl(K1,n), berlaku dim2(Pm ? Spl(K1,n)) = 2mn ? 1 untuk m ? 2 dan n ? 3.
Penulis Utama | : | Aldian Wimar Putra |
Penulis Tambahan | : | - |
NIM / NIP | : | M0119006 |
Tahun | : | 2023 |
Judul | : | Dimensi k-Metrik pada Splitting Graf Star, Graf Kincir Angin Belanda, dan Graf Path Corona Splitting Graf Star |
Edisi | : | |
Imprint | : | Surakarta - Fak. MIPA - 2023 |
Program Studi | : | S-1 Matematika |
Kolasi | : | |
Sumber | : | |
Kata Kunci | : | dimensi k-metrik; basis k-metrik; splitting graf star; graf kincir angin Belanda; dan graf path corona splitting graf star |
Jenis Dokumen | : | Skripsi |
ISSN | : | |
ISBN | : | |
Link DOI / Jurnal | : | - |
Status | : | Public |
Pembimbing | : |
1. Prof. Tri Atmojo Kusmayadi, M.Sc., Ph.D. 2. Bowo Winarno, S.Si., M.Kom. |
Penguji | : |
1. Titin Sri Martini, S.Si., M.Kom. 2. Dr. Drs. Sutrima, M.Si. |
Catatan Umum | : | tidak ada DOI |
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. |