Jurnal Diferensial
Vol 7 No 2 (2025): November 2025

Dimensi Metrik pada Graf Theta

Rahmadi, Deddy (Unknown)
Albar, Wakhid Fitri (Unknown)



Article Info

Publish Date
01 Nov 2025

Abstract

Let $ G = (V, E) $ be a connected graph with vertex set $ V(G) $ and edge set $ E(G) $. For any two vertices $ u $ and $ v $ in $ G $, the shortest path distance between $ u $ and $v$ is denoted by $d(u, v)$. If $W = \{w_1, w_2, \dots, w_k\}$ is an ordered set of vertices in the connected graph $G$ , and $v \in V(G)$, then the representation of vertex $v$ with respect to $W$ , denoted as $r(v|W)$, is $r(v|W) = (d(v, w_1), d(v, w_2), \dots, d(v, w_k))$. If $r(v|W)$ is distinct for each vertex $v \in V(G)$, then $W$ is referred to as a resolving set for $G$. The resolving set with the smallest cardinality is called the minimum resolving set, and the cardinality of this set is the metric dimension of $G$, denoted by $\dim(G)$. This paper explores the metric dimension of the theta graphs.

Copyrights © 2025






Journal Info

Abbrev

JD

Publisher

Subject

Computer Science & IT Decision Sciences, Operations Research & Management Economics, Econometrics & Finance Mathematics Public Health

Description

Jurnal Diferensial adalah jurnal sains yang bertujuan untuk menyebarluaskan hasil riset-riset ataupun kajian pustaka pada bidang ilmu matematika dan terapannya. Artikel-artikel pada jurnal ini difokuskan kepada bidang ilmu matematika dan terapannya. Ruang lingkup atau bidang ilmu yang diterima ...