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.