Uniquely dimensional graphs
Combinatorics
2012-05-03 v1
Abstract
A set is called a resolving set, if for each two distinct vertices there exists such that , where is the distance between the vertices and . A resolving set for with minimum cardinality is called a metric basis. A graph with a unique metric basis is called a uniquely dimensional graph. In this paper, we study some properties of uniquely dimensional graphs.
Cite
@article{arxiv.1205.0327,
title = {Uniquely dimensional graphs},
author = {Behrooz Bagheri and Mohsen Jannesari and Behnaz Omoomi},
journal= {arXiv preprint arXiv:1205.0327},
year = {2012}
}
Comments
8 pages