English

Uniquely dimensional graphs

Combinatorics 2012-05-03 v1

Abstract

A set WV(G)W\subseteq V(G) is called a resolving set, if for each two distinct vertices u,vV(G)u,v\in V(G) there exists wWw\in W such that d(u,w)d(v,w)d(u,w)\neq d(v,w), where d(x,y)d(x,y) is the distance between the vertices xx and yy. A resolving set for GG 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.

Keywords

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

R2 v1 2026-06-21T20:57:26.544Z