On the Metric Dimension of Cartesian Products of Graphs

A set of vertices $S$ resolves a graph $G$ if every vertex is uniquely determined by its vector of distances to the vertices in $S$. The metric dimension of $G$ is the minimum cardinality of a resolving set of $G$. This paper studies the metric dimension of cartesian products $G\,\square\,H$. We pro...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	SIAM journal on discrete mathematics 2007-01, Vol.21 (2), p.423-441
Hauptverfasser:	Cáceres, José, Hernando, Carmen, Mora, Mercè, Pelayo, Ignacio M., Puertas, María L., Seara, Carlos, Wood, David R.
Format:	Artikel
Sprache:	eng
Schlagworte:	Coins Graphs
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!