度量维数为n-3的n顶点图的刻画

Mohsen Jannesari; Behnaz Omoomi

度量维数为n-3的n顶点图的刻画

组合数学 2011-03-21 v1

作者: Mohsen Jannesari , Behnaz Omoomi

摘要

对于连通图 $G$ 中一个有序顶点集 $W=\{w_1,w_2,...,w_k\}$ 和顶点 $v$ ，有序 $k$ 维向量 $r(v|W):=(d(v,w_1),d(v,w_2),...,d(v,w_k))$ 称为 $v$ 关于 $W$ 的(度量)表示，其中 $d(x,y)$ 是顶点 $x$ 和 $y$ 之间的距离。若 $G$ 中不同顶点关于 $W$ 具有不同表示，则称 $W$ 为 $G$ 的一个分辨集。 $G$ 的分辨集的最小基数称为其度量维数。本文刻画了所有阶数为 $n$ 且度量维数为 $n-3$ 的图。

关键词

度量维数分辨集图刻画 n顶点图距离图论

引用

@article{arxiv.1103.3588,
  title  = {Characterization of n-Vertex Graphs with Metric Dimension n-3},
  author = {Mohsen Jannesari and Behnaz Omoomi},
  journal= {arXiv preprint arXiv:1103.3588},
  year   = {2011}
}

备注

23 pages, 7 figures

度量维数为n-3的n顶点图的刻画

摘要

关键词

引用

备注

相关论文