pith. sign in

arxiv: 1512.07420 · v1 · pith:DIKUUXX7new · submitted 2015-12-23 · 🧮 math.CO

The local metric dimension of subgraph-amalgamation of graphs

classification 🧮 math.CO
keywords localmetricdimensioncardinalitydistancegraphssubgraph-amalgamationvertex
0
0 comments X
read the original abstract

A vertex $v$ is said to distinguish two other vertices $x$ and $y$ of a nontrivial connected graph G if the distance from $v$ to $x$ is different from the distance from $v$ to $y$. A set $S\subseteq V(G)$ is a local metric set for $G$ if every two adjacent vertices of $G$ are distinguished by some vertex of $S$. A local metric set with minimum cardinality is called a local metric basis for $G$ and its cardinality, the local metric dimension of $G$, denoted by $\dim_l(G)$. In this paper we present tight bounds for the local metric dimension of subgraph-amalgamation of graphs with special emphasis in the case of subgraphs which are isometric embeddings.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.