Penulis Utama : Fithri Annisatun Lathifah
Penulis Tambahan : -
NIM / NIP : M.0111038
Tahun : 2015
Judul : Dimensi metrik kuat pada beberapa kelas graf
Edisi :
Imprint : Surakarta - F. MIPA - 2015
Kolasi :
Sumber : UNS-F. MIPA Jur. Sains Matematika-M.0111038-2015
Subyek : DIMENSI METRIK KUAT
Jenis Dokumen : Skripsi
ISSN :
ISBN :
Abstrak :

Misalkan G adalah suatu graf terhubung dengan himpunan vertex V (G)
dan himpunan edge E(G). Interval I[u, v] antara u dan v merupakan kumpulan
semua vertex yang termuat dalam suatu path u - v terpendek. Suatu vertex s
? V (G) disebut sebagai pembeda kuat untuk vertex u, v ? V (G) jika v ? I[u, s]
atau u ? I[v, s]. Himpunan S ? V (G) dikatakan sebagai himpunan pembeda
kuat dari G jika untuk setiap dua vertex u dan v dari G dibedakan kuat oleh suatu
vertex di S. Himpunan pembeda kuat dengan kardinalitas minimum disebut
basis metrik kuat. Dimensi metrik kuat dari G, dinotasikan sdim(G), dide nisikan
sebagai banyaknya elemen dari basis metrik kuat di G. Dalam penelitian
ini diperoleh dimensi metrik kuat pada graf tadpole, graf helm, graf closed helm,
dan graf t-fold wheel.
Kata Kunci : dimensi metrik kuat, himpunan pembeda kuat, graf tadpole, graf
helm, graf closed helm, dan graf t-fold wheel.

File Dokumen : abstrak.pdf
Harus menjadi member dan login terlebih dahulu untuk bisa download.
AWAL.pdf
BAB I.pdf
BAB II.pdf
BAB III.pdf
BAB IV.pdf
BAB V.pdf
IMG_0016.jpg
File Dokumen : artikel.pdf
Status : Public
Pembimbing : 1. Prof. Drs. Tri Atmojo K., M.Sc., Ph.D
Catatan Umum :
Fakultas : Fak. MIPA