Dimensi Metrik Lokal pada Operasi Korona Graf Ular Segitiga dengan Graf Lintasan Orde Dua
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).
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}
}
EUVIMED