Article Per Year (5 Year)
p-Index From 2021 - 2026
0.23
P-Index
This Author published in this journals
All Journal Jurnal Fourier
Al Sutjijana
Unknown Affiliation
Computer Science & IT Economics, Econometrics & Finance Education Mathematics

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search
Journal : Jurnal Fourier

 1 
Dimensi Metrik Lokal dari Hasil Perkalian Kuat Graf Bintang Dea Azka; Diah Junia Eksi Palupi; Al Sutjijana
Jurnal Fourier Vol. 11 No. 2 (2022)
Publisher : Program Studi Matematika Fakultas Sains dan Teknologi UIN Sunan Kalijaga Yogyakarta

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.14421/fourier.2022.112.49-58

Abstract

Diberikan graf terhubung dan sederhana G=(V(G), E(G)). Titik v elemen dari V(G) disebut membedakan titik x, y elemen V(G) jika jarak titik dari v ke x berbeda terhadap jarak titik v ke y. Himpunan W subset V(G) dengan W= {w1, w2, ... , wk} dengan merupakan himpunan k titik yang berada di G, kode metrik dari v terhadap himpunan w merupakan k-vektor yang didefinisikan codew(v)=(d(v,w1), d(v,w2), ..., d(v,wk)) Dengan d(u,v) merupakan lintasan terpendek yang menghubungkan titik u dan v. Himpunan W himpunan bagian dari V(G) disebut himpunan metrik lokal di G jika codew(v) tidak sama dengan codew(u) untuk setiap u yang adjacent di G. Himpunan metrik lokal dengan kardinalitas terkecil disebut basis metrik lokal. Kardinalitas basis metrik lokal disebut dimensi metrik lokal yang dinotasikan dengan diml(G). Sebagaimana yang diketahui, menghitung dimensi metrik lokal suatu graf termasuk NP-complete, yaitu suatu permasalahan matematika yang belum ada algoritma yang efektif untuk menyelesaikannya. Pada jurnal ini akan disajikan nilai dari dimensi metrik lokal dari graf hasil perkalian kuat, khususnya perkalian kuat pada graf bintang.
Co-Authors Dea Alvionita Azka Diah Junia Eksi Palupi