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 pasangan
tidak berurutan dari anggota-anggota V (G) yang disebut edge. Graf G
dikatakan terhubung jika terdapat lintasan yang menghubungkan setiap vertex
pada G. Misalkan u dan v adalah vertex-vertex dalam graf terhubung G, diperoleh
jarak d(u; v) adalah panjang lintasan terpendek antara u dan v pada G.
Untuk himpunan terurut W = {w1;w2; :::;wk} dari vertex-vertex dalam graf
terhubung G dan vertex v ∈ V (G), representasi v terhadap W adalah k-pasang
terurut r(v|W) = {d(v;w1); d(v;w2); :::; d(v;wk)}. Jika r(v|W) untuk setiap
vertex v ∈ V (G) berbeda, maka W disebut himpunan pemisah dari V (G).
Himpunan pemisah dengan kardinalitas minimum disebut himpunan pemisah
minimum (basis), dan kardinalitas dari basis tersebut dinamakan dimensi metrik
dari G dinotasikan dim(G). Dalam penelitian ini diperoleh dimensi metrik
dari kelas graf tertentu, yaitu graf book Bn, graf
ower Fn, dan graf sun
ower
SFn.
Kata kunci : dimensi metrik, graf book, graf
ower, dan graf sun
ower.

×
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.