Resolvability and Strong Resolvability in the Direct Product of Graphs
Combinatorics
2015-08-17 v1
Abstract
Given a connected graph , a vertex distinguishes two different vertices of if the distances between and and between and are different. Moreover, strongly resolves the pair if there exists some shortest path containing or some shortest path containing . A set of vertices is a (strong) metric generator for if every pair of vertices of is (strongly resolved) distinguished by some vertex of . The smallest cardinality of a (strong) metric generator for is called the (strong) metric dimension of . In this article we study the (strong) metric dimension of some families of direct product graphs.
Keywords
Cite
@article{arxiv.1508.03447,
title = {Resolvability and Strong Resolvability in the Direct Product of Graphs},
author = {Dorota Kuziak and Iztok Peterin and Ismael G. Yero},
journal= {arXiv preprint arXiv:1508.03447},
year = {2015}
}
Comments
16 pages