TY - JOUR
ID - 26496
TI - Unicyclic graphs with non-isolated resolving number $2$
JO - Transactions on Combinatorics
JA - TOC
LA - en
SN - 2251-8657
AU - Jannesari, Mohsen
AD - Department of Science, Shahreza Campus, University of Isfahan, 86149-56841, Shahreza, Iran
Y1 - 2023
PY - 2023
VL - 12
IS - 2
SP - 73
EP - 78
KW - non-isolated resolving sets
KW - Unicyclic graphs
KW - Metric dimension
DO - 10.22108/toc.2022.129790.1880
N2 - Let $G$ be a connected graph and $W=\{w_1, w_2,\ldots,w_k\}$ be an ordered subset of vertices of $G$. For any vertex $v$ of $G$, the ordered $k$-vector $$r(v|W)=(d(v,w_1), d(v,w_2),\ldots,d(v,w_k))$$ is called the metric representation of $v$ with respect to $W$, where $d(x,y)$ is the distance between the vertices $x$ and $y$. A set $W$ is called a resolving set for $G$ if distinct vertices of $G$ have distinct metric representations with respect to $W$. The minimum cardinality of a resolving set for $G$ is its metric dimension denoted by $\dim(G)$. A resolving set $W$ is called a non-isolated resolving set for $G$ if the induced subgraph $\langle W\rangle$ of $G$ has no isolated vertices. The minimum cardinality of a non-isolated resolving set for $G$ is called the non-isolated resolving number of $G$ and denoted by $nr(G)$. The aim of this paper is to find properties of unicyclic graphs that have non-isolated resolving number $2$ and then to characterize all these graphs.
UR - https://toc.ui.ac.ir/article_26496.html
L1 - https://toc.ui.ac.ir/article_26496_8db320090b312f97cc28e3165deb95d9.pdf
ER -