On the Determining Number and the Metric Dimension of Graphs
José Cáceres, Delia Garijo, María Luz Puertas, Carlos Seara · The Electronic Journal of Combinatorics · 2010
Not cached yet. This record was fetched live for this request and is stored after the lookup. Reopening the page should serve the cached copy.
The Electronic Journal of Combinatorics · Electronic Journal of Combinatorics · article · 2010
Abstract
This paper initiates a study on the problem of computing the difference between the metric dimension and the determining number of graphs. We provide new proofs and results on the determining number of trees and Cartesian products of graphs, and establish some lower bounds on the difference between the two parameters.
Open the resolved locator · 10.37236/335
Metadata licence: OpenAlex metadata (CC0)