Melati, Rani Arum (2008) RESOLVING SET DAN DIMENSI METRIK GRAF LENGKAP, GRAF LINTASAN DAN GRAF BIPARTIT LENGKAP. Other thesis, Fakultas Matematika dan Ilmu Pengetahuan Alam.
|
PDF (RESOLVING SET DAN DIMENSI METRIK GRAF LENGKAP, GRAF LINTASAN DAN GRAF BIPARTIT LENGKAP )
- Supplemental Material
Available under License Creative Commons Public Domain Dedication. Download (378Kb) | Preview |
Abstract
Misalkan G adalah graf terhubung dengan V(G)adalah himpuuan titik di graf G. Misalkan pula W = {w1,w2,...,wk} adalah subhimpunan dari V(G) dan u adalah titik pada V(G).Vektor koordinat titik v relatif terhadap W adalah r(v|W) = {d(v, w1), d(v, w2), ..., d(v, wk)). W dikatakan resolving set jika nilai r(v|W) berbeda untuk setiap v pada V(G). Dimensi metrik dari G adalah kardinalitas minimum dari semua resolving set. Dalam skripsi ini, akan ditunjukkan dimensi metrik dari graf lengkap, graf lintasan dan graf bipartit lengkap.
Item Type: | Thesis (Other) |
---|---|
Subjects: | Q Science > QA Mathematics |
Unit atau Lembaga: | Fakultas MIPA > Matematika Paca Sarjana > Doktor > Fakultas MIPA > Matematika Fakultas MIPA > Matematika |
Depositing User: | Haryoshi Utami |
Date Deposited: | 12 May 2011 06:29 |
Last Modified: | 12 Oct 2011 07:38 |
URI: | http://repository.unand.ac.id/id/eprint/13095 |
Actions (login required)
View Item |