Repository Universitas Andalas

RESOLVING SET DAN DIMENSI METRIK GRAF LENGKAP, GRAF LINTASAN DAN GRAF BIPARTIT LENGKAP

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.

[img]
Preview
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 View Item