Penulis Utama : Dewanti Purna Witular
NIM / NIP : M0118023
×

Diberikan graf terhubung sederhana G dengan himpunan vertex V(G) dan himpunan edge E(G). Himpunan S ? V (G) disebut sebagai pembangkit dari k-metrik pada G jika dan hanya jika setiap dua vertex berbeda di G dibedakan oleh paling sedikit k elemen di S, dengan kata lain untuk setiap dua vertex berbeda u, v ? V (G), terdapat paling sedikit k vertex w_1,w_2,w_3…w_k  ? S sedemikian hingga  d(u,w_i )?d(v,w_i), untuk setiap i ?{1,2,…,k}. Pembangkit k-metrik dengan jumlah anggota minimal disebut basis k-metrik dan banyaknya anggota dari basis k-metrik disebut dimensi k-metrik dari graf G yang dinotasikan dengan dim_k (G).
Dimensi k-metrik terkait dengan beberapa kelas graf sudah diteliti. Pada penelitian ini ditentukan dimensi k-metrik pada amalgamasi vertex antara graf cycle dengan graf star, graf cycle corona graf path, dan graf path corona graf cycle. Adapun metode penelitian yang digunakan pada penelitian ini yaitu kajian pustaka.
Hasil dari penelitian ini menyatakan bahwa dimensi k-metrik pada amalgamasi vertex antara graf cycle dengan graf star yaitu dim_2 (C_n*S_m )=n(m-1) dengan n?3 dan m?3. Dimensi k-metrik pada graf cycle corona graf path yaitu dim_2 (C_m?? P?_n )=mn dengan m?3 dan 2?m?3. Dimensi k-metrik pada graf path corona graf cycle yaitu dim_2 (P_n?C_m) dengan n?2 dan  $n \geq 2$ dan 3?m?4. 

 

×
Penulis Utama : Dewanti Purna Witular
Penulis Tambahan : -
NIM / NIP : M0118023
Tahun : 2022
Judul : Dimensi k-metrik pada Amalgamasi Vertex antara Graf Cycle dengan Graf Star, Graf Cycle Corona Graf Path, Graf Path Corona Graf Cycle
Edisi :
Imprint : Surakarta - Fak. MIPA - 2022
Program Studi : S-1 Matematika
Kolasi :
Sumber :
Kata Kunci : Dimensi k-metrik; Amalgamasi Vertex; Graf Cycle; Graf Star; Graf Cycle Corona Graf Path; dan Graf Path Corona Graf Cycle
Jenis Dokumen : Skripsi
ISSN :
ISBN :
Link DOI / Jurnal : -
Status : Public
Pembimbing : 1. Prof. Drs. Tri Atmojo K., M.Sc.
2. Dr. Dra. Diari Indriati, M.Si.
Penguji : 1. Dr. Putranto Hadi Utomo, S.Si., M.Si.
2. Ririn Setiyowati, S.Si., M.Sc.
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.