TY  - THES
N1  - ddy Rahmadi, M.Sc. dan Arif Munandar, M.Sc.
ID  - digilib75891
UR  - https://digilib.uin-suka.ac.id/id/eprint/75891/
A1  - Jaqueline Widad Zuha, NIM.: 22106010057
Y1  - 2026/02/06/
N2  - Let G be a connected graph with vertex set V (G) and edge set E(G). In
graph theory, the concept of distance is also known, defined as the length of the
shortest path between two vertices. The utilization of this concept of distance gives
rise to new concepts, namely the metric dimension and the local metric dimension.
Furthermore, let W ? V (G) = fw1;w2; : : : ;wkg be an ordered set with k elements,
theb the representation of a vertex v 2 V (G) with respect to W is defined as
r(vjW) = (d(v;w1); d(v;w2); : : : ; d(v;wk)): The set W is called a local resolving
set of the graph G if for every pair of adjacent vertices u; v 2 V (G), it holds that
r(ujW) 6= r(vjW). Moreover, the minimum cardinality of such a set W is called
the local metric dimension of G, denoted by dim`(G). The purpose of this study is
to determine the metric dimension and the local metric dimension of the triangular
snake graph Tn, as well as the local metric dimension of the corona product of the
triangular snake graph with the path graph of order two. This research employs
a literature study method with an approach based on graph structure and distance
analysis. The results show that the metric dimension and the local metric dimension
of the triangular snake graph are equal to 2. In addition, the local metric dimension
of Tn ? P2 is 2n + 1, while that of P2 ? Tn is n + 3 for odd n and n + 2 for even n.
PB  - UIN SUNAN KALIJAGA YOGYAKARTA
KW  - Dimensi Metrik
KW  -  Dimensi Metrik Lokal
KW  -  Graf Ular Segitiga
KW  -  Operasi
Korona
M1  - skripsi
TI  - DIMENSI METRIK LOKAL GRAF ULAR SEGITIGA DAN GRAF HASIL OPERASI KORONA ANTARA GRAF ULAR SEGITIGA DENGAN GRAF LINTASAN ORDE DUA
AV  - restricted
EP  - 121
ER  -