KARAKTERISASI DIMENSI METRIK CAMPURAN GRAF AMALGAMASI LINGKARAN

Iswadi, Hazrul (2018) KARAKTERISASI DIMENSI METRIK CAMPURAN GRAF AMALGAMASI LINGKARAN. Prosiding Konferensi Nasional Matematika XIX tahun 2018. (Submitted)

[img]
Preview
PDF
Karakterisasi Dimensi Metrik Campuran - Hazrul - Full Paper.pdf

Download (154Kb) | Preview

Abstract

Misalkan $G = (V,E)$ adalah graf dengan himpunan titik $V$ dan himpunan garis $E$. Misalkan $W = {w_1, w_2, \cdots,w_k} \in V$ adalah himpunan titik terurut. Vektor jarak $r(v|W) = (d(v,w_1), d(v,w_2), \cdots, d(v,w_k))$ didefinisikan sebagai representasi campuran dari $v \in E \cup V$ terhadap $W$, dengan $d(v,w_j))$ adalah jarak campuran dari unsur $v$ (bisa titik atau garis) di $G$ dengan titik $w_j \in W$. Himpunan $W$ disebut himpunan resolving campuran dari $G$ jika setiap titik dan sisi di $G$ mempunyai representasi campuran yang berbeda terhadap $W$. Himpunan resolving campuran $G$ yang memuat jumlah titik minimal disebut himpunan resolving campuran minimum atau basis campuran dari $G$. Dimensi metrik campuran dari graf $G$, dinotasikan dengan $mdim(G)$, adalah jumlah titik dalam basis campuran dari $G$. Karakterisasi dari dimensi metrik campuran dari graf yang diperoleh dengan merekatkan satu titik pada himpunan graf yang berbentuk lingkaran menjadi satu titik atau yang disebut juga graf amalgamasi lingkaran memiliki sifat-sifat yang hampir sama dengan dimensi metriknya.

Item Type: Article
Uncontrolled Keywords: dimensi metrik, dimensi metrik campuran, graf amalgamasi
Subjects: Q Science > QA Mathematics
Divisions: Faculty of Engineering > Department of Industrial Engineering
Depositing User: Hazrul Iswadi 6179
Date Deposited: 04 Jul 2018 04:09
Last Modified: 04 Jul 2018 04:09
URI: http://repository.ubaya.ac.id/id/eprint/32608

Actions (login required)

View Item View Item