Metric Dimension for Random Graphs
Copyright policy )Metric Dimension for Random Graphs
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)$.
- University of Cambridge United Kingdom
- French National Centre for Scientific Research France
- Ryerson University Canada
- Laboratoire Jean-Alexandre Dieudonné France
- Nice Sophia Antipolis University France
[MATH.MATH-CO] Mathematics [math]/Combinatorics [math.CO], Distance in graphs, Graph theory (including graph drawing) in computer science, Random graphs (graph-theoretic aspects), FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO), diameter, metric dimension, random graphs
[MATH.MATH-CO] Mathematics [math]/Combinatorics [math.CO], Distance in graphs, Graph theory (including graph drawing) in computer science, Random graphs (graph-theoretic aspects), FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO), diameter, metric dimension, random graphs
selected citations These citations are derived from selected sources.This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).16 popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.Top 10% influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).Top 10% impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.Average
Citations provided by BIP!Popularity provided by BIP!