EUVIMEDEUVIMED entdecken
Open Access · CC BY-SA 4.0

Dimensi Metrik Lokal pada Operasi Korona Graf Ular Segitiga dengan Graf Lintasan Orde Dua

Jaqueline Widad Zuha, Deddy Rahmadi, Arif Munandar

Jurnal Diferensial · 01.04.2026 · 8 (1) · 99-110

DOI: 10.35508/jd.v8i1.27365 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Jurnal Diferensial, online erschienen am 01.04.2026. Verfasst von Jaqueline Widad Zuha und 2 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY-SA 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Graf pertama kali diperkenalkan oleh Leonard Euler melalui permasalahan Jembatan Königsberg pada tahun 1736. Misalkan $G$ adalah graf terhubung dengan himpunan verteks $V(G)$ dan himpunan sisi $E(G)$. Konsep jarak pada graf melahirkan pengertian dimensi metrik dan dimensi metrik lokal. Misalkan $W \subset V(G)$ dengan $W = \{w_1, w_2, \dots, w_n\}$. Representasi suatu verteks $x \in V(G)$ terhadap $W$ didefinisikan sebagai $r(x \mid W) = (d(x, w_1), d(x, w_2), \dots, d(x, w_n)).$ Himpunan $W$ disebut sebagai himpunan pembeda lokal dari graf $G$ jika untuk setiap pasangan verteks yang saling bertetangga $x, y \in V(G)$ berlaku $r(x \mid W) \ne r(y \mid W)$. Kardinalitas minimum dari himpunan tersebut disebut sebagai dimensi metrik lokal graf $G$ dan dilambangkan dengan $\dim_{\ell}(G)$. Penelitian ini bertujuan untuk menentukan dimensi metrik dan dimensi metrik lokal pada graf ular segitiga $T_n$, serta pada graf-graf yang diperoleh dari operasi korona antara $T_n$ dan graf lintasan berorde dua. Metode yang digunakan adalah studi literatur dengan analisis struktur graf dan jarak antarverteks. Hasil penelitian menunjukkan bahwa dimensi metrik dan dimensi metrik lokal graf ular segitiga bernilai $2$. Selain itu, dimensi metrik lokal graf $T_n \odot P_2$ adalah $2n+1$, sedangkan dimensi metrik lokal graf $P_2 \odot T_n$ bernilai $n+3$ untuk $n$ ganjil dan $n+2$ untuk $n$ genap.

Zitieren

APA

Zuha, J. W., Rahmadi, D., & Munandar, A. (2026). Dimensi Metrik Lokal pada Operasi Korona Graf Ular Segitiga dengan Graf Lintasan Orde Dua. Jurnal Diferensial, 8(1), 99-110. https://doi.org/10.35508/jd.v8i1.27365

Vancouver

Zuha JW, Rahmadi D, Munandar A. Dimensi Metrik Lokal pada Operasi Korona Graf Ular Segitiga dengan Graf Lintasan Orde Dua. Jurnal Diferensial. 2026;8(1):99-110. doi:10.35508/jd.v8i1.27365

BibTeX
@article{Zuha2026,
  author = {Zuha, Jaqueline Widad and Rahmadi, Deddy and Munandar, Arif},
  title = {Dimensi Metrik Lokal pada Operasi Korona Graf Ular Segitiga dengan Graf Lintasan Orde Dua},
  journal = {Jurnal Diferensial},
  year = {2026},
  volume = {8},
  number = {1},
  pages = {99--110},
  doi = {10.35508/jd.v8i1.27365}
}
Kostenlos starten →