Metric Dimension Parameterized by Max Leaf Number
Work
Year: 2015
Type: article
Abstract: The metric dimension of a graph is the size of the smallest set of vertices whose distances distinguish all pairs of vertices in the graph. We show that this graph invariant may be calculated by an al... more
Author David Eppstein
Institution University of California, Irvine
Cites: 22
Cited by: 18
Related to: 10
FWCI: 1.29
Citation percentile (by year/subfield): 81.2
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: diamond