Dimensi Metrik Pada Graf Buku Ganda
| Main Author: | Ilmayasinta, Nur |
|---|---|
| Format: | Article info application/pdf Journal |
| Bahasa: | ind |
| Terbitan: |
Universitas Islam Lamongan
, 2019
|
| Subjects: | |
| Online Access: |
https://jurnalpendidikan.unisla.ac.id/index.php/VoJ/article/view/89 https://jurnalpendidikan.unisla.ac.id/index.php/VoJ/article/view/89/87 |
Daftar Isi:
- Misalkan G graf terhubung dengan V(G) himpunan simpul v pada graf G, himpunan sisi E(G) dan S⊆V(G) dengan simpul v∈V(G), jarak antara v dan S adalah d(v,S)=min{d(v,x)│x∈S}. Untuk himpunan terurut W = {w_1,w_2,...,w_k} dari simpul-simpul dalam G dan v pada V(G), representasi dari v terhadap W adalah k-vektor, dengan r(v│W)=(d(v,w_1),d(v,w_2),...,d(v,w_k)) untuk setiap v pada V(G) berbeda, maka W disebut himpunan pembeda dari G. Kardinalitas minimum dari suatu himpunan pembeda disebut dimensi metrik dari G dinotasikan dengan dim(G). Pada penelitian ini dilakukan analisis dimensi metrik terhadap graf buku ganda (2B_n) dan graf buku ganda (2B_(n,m)). Dari analisis yang telah dilakukan diperoleh dimensi metrik graf buku ganda (2B_n) adalah 2(n-1), sedangkan dimensi metrik graf buku ganda (2B_(n,m)) adalah (n-1)+(m-1).