Dimensi Metrik Pada Graf Sun, Graf Helm Dan Graf Double Cones
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.
