Dimensi Metrik Pada Graf Buku Ganda
Vygotsky: Jurnal Pendidikan Matematika dan Matematika
View Archive InfoField | Value | |
Title |
Dimensi Metrik Pada Graf Buku Ganda
|
|
Creator |
Ilmayasinta, Nur
|
|
Subject |
—
himpunan pembeda, dimensi metrik, graf buku ganda — |
|
Description |
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).
|
|
Publisher |
Universitas Islam Lamongan
|
|
Contributor |
—
|
|
Date |
2019-02-01
|
|
Type |
info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion Artikel yang dipeer-review — |
|
Format |
application/pdf
|
|
Identifier |
http://jurnalpendidikan.unisla.ac.id/index.php/VoJ/article/view/89
10.30736/vj.v1i1.89 |
|
Source |
Vygotsky: Jurnal Pendidikan Matematika dan Matematika; Vol 1, No 1 (2019): Vygotsky: Jurnal Pendidikan Matematika dan Matematika; 21-27
Vygotsky : Jurnal Pendidikan Matematika dan Matematika; Vol 1, No 1 (2019): Vygotsky: Jurnal Pendidikan Matematika dan Matematika; 21-27 2656-5846 2656-2286 10.30736/vj.v1i1 |
|
Language |
ind
|
|
Relation |
http://jurnalpendidikan.unisla.ac.id/index.php/VoJ/article/view/89/87
|
|
Coverage |
—
— — |
|
Rights |
##submission.copyrightStatement##
|
|