Dimensi Metrik Pada Graf Buku Ganda

Authors

  • Nur Ilmayasinta

DOI:

https://doi.org/10.30736/vj.v1i1.89

Keywords:

himpunan pembeda, dimensi metrik, graf buku ganda

Abstract

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).

Downloads

Download data is not yet available.

References

Alfarisi, R., Magister, P., Matematika, J., Matematika, F., Ilmu, D. A. N., & Alam, P. (2017). Dimensi partisi dan dimensi partisi bintang graf hasil operasi comb dua graf terhubung.

Kuntari, S., & Sudibyo, N. (2011). Digraf eksentrik dari graf buku, 223–226.

Permana, A. B., & Darmaji. (2012). Dimensi metrik graf pohon bentuk tertentu. Jurnal Teknik Pomits, 1(1), 1–4.

R, S. E., Rahadjeng, B., Si, S., & Si, M. (n.d.). Dimensi Metrik pada Graf Lintasan, Graf Komplit, Graf Sikel, Graf Bintang dan Graf Bipartit Komplit, 1–6.

Roda, G., & Javaid, I. (n.d.). Dimensi Metrik dan Dimensi Partisi dari Famili Graf Tangga, (49), 105–112.

Tikasari, A., Rahadjeng, B., Si, S., Si, M., Surabaya, U. N., & Surabaya, U. N. (n.d.). PELABELAN SISI AJAIB DAN SISI AJAIB SUPER PADA GRAF KIPAS , GRAF TANGGA , GRAF PRISMA , GRAF LINTASAN , GRAF SIKEL , DAN GRAF BUKU, 1–5.

PlumX Metrics

Published

2019-02-01

How to Cite

Ilmayasinta, N. (2019). Dimensi Metrik Pada Graf Buku Ganda. Vygotsky: Jurnal Pendidikan Matematika Dan Matematika, 1(1), 21–27. https://doi.org/10.30736/vj.v1i1.89