Metric Dimension for Random Graphs
Metric Dimension for Random Graphs
复制标题
随机图的度量维度
DOI：
--
复制
发表时间：
2012
影响因子：
0.7
通讯作者：
P. Prałat
中科院分区：
文献类型：
--
作者：
B. Bollobás;D. Mitsche;P. Prałat
图$G$的度量维度是$G$的顶点集$S$的子集$S$中的最小顶点数，使得所有其他顶点都由它们到$S$中顶点的距离唯一确定。本文研究了随机图G（n，p）的度量维数。
The metric dimension of a graph $G$ is the minimum number of vertices in a subset $S$ of the vertex set of $G$ such that all other vertices are uniquely determined by their distances to the vertices in $S$. In this paper we investigate the metric dimension of the random graph $G(n,p)$ for a wide range of probabilities $p=p(n)$.