English

On the local metric dimension of corona product graphs

Combinatorics 2016-02-17 v2

Abstract

A vertex vV(G)v\in V(G) is said to distinguish two vertices x,yV(G)x,y\in V(G) of a nontrivial connected graph GG if the distance from vv to xx is different from the distance from vv to yy. A set SV(G)S\subset V(G) is a local metric generator for GG if every two adjacent vertices of GG are distinguished by some vertex in SS. A local metric generator with the minimum cardinality is called a local metric basis for GG and its cardinality, the local metric dimension of G. In this paper we study the problem of finding exact values for the local metric dimension of corona product of graphs.

Keywords

Cite

@article{arxiv.1308.6689,
  title  = {On the local metric dimension of corona product graphs},
  author = {Juan A. Rodriguez-Velazquez and Gabriel A. Barragan-Ramirez and Carlos Garcia Gomez},
  journal= {arXiv preprint arXiv:1308.6689},
  year   = {2016}
}