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∘HG \circ \mathcal{H} of a connected graph GG of order nn and a family H\mathcal{H} composed by nn graphs. We show that the local metric dimension of G∘HG \circ \mathcal{H} can be expressed in terms of the true twin equivalence classes of GG and the local adjacency dimension of the graphs in H\mathcal{H}.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.