关于无限图的度量维数
组合数学
2009-05-01 v1
摘要
顶点集 \emph{分辨}图,如果每个顶点由其到中顶点的距离向量唯一确定。图的\emph{度量维数}是分辨集的最小基数。本文研究了所有顶点具有有限度的无限图的度量维数。我们给出了这些图具有有限度量维数的必要条件,并刻画了具有有限度量维数的无限树。我们还建立了关于有限图和无限图的笛卡尔积的度量维数的一些结果,并给出了若干图族的笛卡尔积的度量维数。
引用
@article{arxiv.0904.4826,
title = {On the Metric Dimension of Infinite Graphs},
author = {J. Cáceres and C. Hernando and M. Mora and M. L. Puertas and I. M. Pelayo},
journal= {arXiv preprint arXiv:0904.4826},
year = {2009}
}
备注
17 pages, 17 figures, 3 tables, 16 references