go-v.orgdoi

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

  • DOI 10.37236/335
  • Publisher Electronic Journal of Combinatorics
  • Type article
  • Issued 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)