On the determining number and the metric dimension of graphs (Q976713)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On the determining number and the metric dimension of graphs |
scientific article; zbMATH DE number 5721457
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | On the determining number and the metric dimension of graphs |
scientific article; zbMATH DE number 5721457 |
Statements
On the determining number and the metric dimension of graphs (English)
0 references
16 June 2010
0 references
Summary: 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.
0 references
determining number of trees
0 references
Cartesian products of graphs
0 references
