{
  "id": "1103.3588",
  "version": "v1",
  "published": "2011-03-18T10:16:33.000Z",
  "updated": "2011-03-18T10:16:33.000Z",
  "title": "Characterization of n-Vertex Graphs with Metric Dimension n-3",
  "authors": [
    "Mohsen Jannesari",
    "Behnaz Omoomi"
  ],
  "comment": "23 pages, 7 figures",
  "categories": [
    "math.CO"
  ],
  "abstract": "For an ordered set $W=\\{w_1,w_2,...,w_k\\}$ of vertices and a vertex $v$ in a connected graph $G$, the ordered $k$-vector $r(v|W):=(d(v,w_1),d(v,w_2),...,d(v,w_k))$ is called the (metric) representation of $v$ with respect to $W$, where $d(x,y)$ is the distance between the vertices $x$ and $y$. The set $W$ is called a resolving set for $G$ if distinct vertices of $G$ have distinct representations with respect to $W$. The minimum cardinality of a resolving set for $G$ is its metric dimension. In this paper, we characterize all graphs of order $n$ with metric dimension $n-3$.",
  "revisions": [
    {
      "version": "v1",
      "updated": "2011-03-18T10:16:33.000Z"
    }
  ],
  "analyses": {
    "keywords": [
      "metric dimension",
      "n-vertex graphs",
      "characterization",
      "resolving set",
      "distinct vertices"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 23,
      "language": "en",
      "license": "arXiv",
      "status": "editable",
      "adsabs": "2011arXiv1103.3588J"
    }
  }
}