Penulis Utama : A. Fauzul Fikri
NIM / NIP : M0108074

Suatu graf G adalah himpunan tak kosong berhingga V (G) = {v1; v2; :::; vn}yang disebut vertex dan E(G) = {e1; e2; :::; en} merupakan himpunan pasangantidak berurutan dari anggota-anggota V (G) yang disebut edge. Graf Gdikatakan terhubung jika terdapat lintasan yang menghubungkan setiap vertexpada G. Misalkan u dan v adalah vertex-vertex dalam graf terhubung G, diperolehjarak d(u; v) adalah panjang lintasan terpendek antara u dan v pada G.Untuk himpunan terurut W = {w1;w2; :::;wk} dari vertex-vertex dalam grafterhubung G dan vertex v ∈ V (G), representasi v terhadap W adalah k-pasangterurut r(v|W) = {d(v;w1); d(v;w2); :::; d(v;wk)}. Jika r(v|W) untuk setiapvertex v ∈ V (G) berbeda, maka W disebut himpunan pemisah dari V (G).Himpunan pemisah dengan kardinalitas minimum disebut himpunan pemisahminimum (basis), dan kardinalitas dari basis tersebut dinamakan dimensi metrikdari G dinotasikan dim(G). Dalam penelitian ini diperoleh dimensi metrikdari kelas graf tertentu, yaitu graf book Bn, grafower Fn, dan graf sunowerSFn.Kata kunci : dimensi metrik, graf book, grafower, dan graf sunower.

×
Penulis Utama : A. Fauzul Fikri
Penulis Tambahan : -
NIM / NIP : M0108074
Tahun : 2014
Judul : Dimensi Metrik dari Graf Book Bn, Graf Flower Fn, dan Graf Sunflower Sfn
Edisi :
Imprint : Surakarta - FMIPA - 2014
Program Studi : S-1 Matematika
Kolasi :
Sumber : UNS-FMIPA Jur. Matematika-M0108074-2014
Kata Kunci :
Jenis Dokumen : Skripsi
ISSN :
ISBN :
Link DOI / Jurnal : -
Status : Public
Pembimbing : 1. Prof. Drs. Tri Atmojo Kusmayadi, M.Sc., Ph.D.
2. Nughthoh Arfawi Kurdhi, S.Si., M.Sc.
Penguji :
Catatan Umum :
Fakultas : Fak. MIPA
×
File : Harus menjadi member dan login terlebih dahulu untuk bisa download.