The partition dimension of corona product graphs
Abstract
Given a set of vertices of a connected graph , the metric representation of a vertex of with respect to is the vector , where , denotes the distance between and . is a resolving set of if for every pair of vertices of , . The metric dimension of is the minimum cardinality of any resolving set of . Given an ordered partition of vertices of a connected graph , the partition representation of a vertex of , with respect to the partition is the vector , where , , represents the distance between the vertex and the set , that is . is a resolving partition for if for every pair of vertices of , . The partition dimension of is the minimum number of sets in any resolving partition for . Let and be two graphs of order and respectively. The corona product is defined as the graph obtained from and by taking one copy of and copies of and then joining by an edge, all the vertices from the -copy of with the -vertex of . Here we study the relationship between and several parameters of the graphs , and , including , and .
Keywords
Cite
@article{arxiv.1010.5144,
title = {The partition dimension of corona product graphs},
author = {J. A. Rodríguez-Velázquez and I. G. Yero and D. Kuziak},
journal= {arXiv preprint arXiv:1010.5144},
year = {2010}
}