论图的度量维数、上维数与分解数
组合数学
2012-05-09 v2
摘要
本文研究三个分解参数：度量维数、上维数与分解数。我们首先回答了 Chartrand 和 Zhang 提出的一个问题，即刻画度量维数与分解数相等的图。我们还肯定地解决了 Chartrand、Poisson 和 Zhang 提出的关于度量维数与上维数可实现性的猜想。最后，我们证明不存在大于等于 4 的整数可实现为无限图族的分解数。
引用
@article{arxiv.1205.1334,
title = {On the metric dimension, the upper dimension and the resolving number of graphs},
author = {Delia Garijo and Antonio González and Alberto Márquez},
journal= {arXiv preprint arXiv:1205.1334},
year = {2012}
}