Dimensi Metrik Pada Graf Buku Ganda
DOI:
https://doi.org/10.30736/vj.v1i1.89Keywords:
himpunan pembeda, dimensi metrik, graf buku gandaAbstract
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
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.
Downloads
Published
How to Cite
Issue
Section
License
Copyright:
Authors who publish their manuscripts in this Journal agree to the following conditions:
- Copyright of any article on Vygotsky: Jurnal Pendidikan Matematika dan Matematika is held solely by the author under the Creative Commons Attribution 4.0 International license (CC BY NC SA).
- Authors can submit papers separately, arrange non-exclusive distribution of manuscripts that have been published in this journal into other versions (e.g. sending to the author's institutional repository, publication in a book, etc.) by acknowledging that the manuscript has been published for the first time in Vygotsky: Jurnal Pendidikan Matematika dan Matematika.
License:
Vygotsky: Jurnal Pendidikan Matematika dan Matematika is published under the terms of the Creative Commons Attribution 4.0 International License (CC BY NC SA). This license permits anyone to copy and redistribute this material in any form or format, compile, modify and develop this material for any purpose as long as it is not for commercial purposes. Additionally, anyone must provide credit and distribute contributions under the license of the creator of the original work.
