Penulis Utama : Bangkit Joko Widodo
NIM / NIP : M0109015
× Graf G terdiri dari himpunan vertex V (G) = {v1; v2; :::; vn} dan himpunan edge E(G) = {e1; e2; :::; en}. Suatu graf G dikatakan terhubung jika terdapat lintasan yang menghubungkan setiap vertex pada G. Jarak antara dua vertex u dan v, dinotasikan d(u; v), adalah panjang lintasan terpendek dari vertex u ke v. Misalkan W = {w1;w2; :::;wn} adalah subhimpunan vertex-vertex dari graf terhubung G dan v ∈ V (G), representasi vertex v terhadap W dide nisikan sebagai k-pasang terurut r(v|W) = (d(v;w1); d(v;w2); :::; d(v;wk)). Himpunan W dikatakan sebagai himpunan pembeda dari G jika untuk setiap dua vertex berbeda x; y ∈ V (G) berlaku r(x|W) ̸= r(y|W). Himpunan pembeda dengan kardinalitas terkecil disebut himpunan pembeda minimum atau basis dari G. Sedangkan banyaknya elemen dari suatu basis di G disebut dimensi metrik dari G, dinotasikan Dim(G). Dalam penelitian ini diperoleh dimensi metrik pada graf sun Sn, graf helm Hn dan graf double cones DCn. Kata kunci: dimensi metrik, himpunan pembeda, basis, graf sun, graf helm, graf double cones.
×
Penulis Utama : Bangkit Joko Widodo
Penulis Tambahan : 1.
2.
NIM / NIP : M0109015
Tahun : 2013
Judul : Dimensi Metrik Pada Graf Sun, Graf Helm Dan Graf Double Cones
Edisi :
Imprint : Surakarta - F. MIPA - 2013
Program Studi : S-1 Matematika
Kolasi :
Sumber : UNS-F. MIPA Jur.Matematika-M0109015-2013
Kata Kunci :
Jenis Dokumen : Skripsi
ISSN :
ISBN :
Link DOI / Jurnal : -
Status : Public
Pembimbing : 1. Drs. Tri Atmojo Kusmayadi, M.Sc, Ph.D
Penguji :
Catatan Umum :
Fakultas : Fak. MIPA
×
File : Harus menjadi member dan login terlebih dahulu untuk bisa download.