论文标题
不断增长的无限图的公制维度
Metric dimension of growing infinite graphs
论文作者
论文摘要
我们研究了无限图的度量尺寸时，当我们向图形添加边缘时，如何变化。我们的两个主要结果是：（1）存在一个增长的图表（在子图之间的关系下，但没有添加顶点），该指标维度在有限和无限无限的无限次之间变化； （2）边缘集的有限变化无法将度量维度从有限变为无限，反之亦然。
We investigate how the metric dimension of infinite graphs change when we add edges to the graph. Our two main results: (1) there exists a growing sequence of graphs (under the subgraph relation, but without adding vertices) for which the metric dimension changes between finite and infinite infinitely many times; (2) finite changes in the edge set can not change the metric dimension from finite to infinite or vice versa.
