The $k$-metric dimension of corona product graphs
Abstract
Given a connected simple graph , and a positive integer , a set is said to be a -metric generator for if and only if for any pair of different vertices , there exist at least vertices such that , for every , where is the length of a shortest path between and . A -metric generator of minimum cardinality in is called a -metric basis and its cardinality, the -metric dimension of . In this article we study the -metric dimension of corona product graphs , where is a graph of order and is a family of non-trivial graphs. Specifically, we give some necessary and sufficient conditions for the existence of a -metric basis in a connected corona graph. Moreover, we obtain tight bounds and closed formulae for the -metric dimension of connected corona graphs.
Cite
@article{arxiv.1401.3780,
title = {The $k$-metric dimension of corona product graphs},
author = {Alejandro Estrada-Moreno and Ismael Gonzalez Yero and Juan Alberto Rodriguez-Velazquez},
journal= {arXiv preprint arXiv:1401.3780},
year = {2014}
}
Comments
22 pages