pith. sign in

arxiv: 1602.07537 · v3 · pith:VLNJCBCLnew · submitted 2016-02-24 · 🧮 math.CO

The local metric dimension of the lexicographic product of graphs

classification 🧮 math.CO
keywords dimensionlocalmetricmathcalgraphsadjacencycircgraph
0
0 comments X
read the original abstract

The metric dimension is quite a well-studied graph parameter. Recently, the adjacency dimension and the local metric dimension have been introduced and studied. In this paper, we give a general formula for the local metric dimension of the lexicographic product $G \circ \mathcal{H}$ of a connected graph $G$ of order $n$ and a family $\mathcal{H}$ composed by $n$ graphs. We show that the local metric dimension of $G \circ \mathcal{H}$ can be expressed in terms of the true twin equivalence classes of $G$ and the local adjacency dimension of the graphs in $\mathcal{H}$.

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.