Artículo
On the determining number and the metric dimension of graphs
Autor/es | Cáceres, José
Garijo Royo, Delia Puertas, María Luz Seara, Carlos |
Departamento | Universidad de Sevilla. Departamento de Matemática Aplicada I (ETSII) |
Fecha de publicación | 2010 |
Fecha de depósito | 2020-06-19 |
Publicado en |
|
Resumen | 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 ... 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. |
Agencias financiadoras | Ministerio de Educación y Ciencia (MEC). España Junta de Andalucía |
Identificador del proyecto | MTM2008-05866-C03-01
P06-FQM-01649 |
Cita | Cáceres, J., Garijo Royo, D., Puertas, M.L. y Seara, C. (2010). On the determining number and the metric dimension of graphs. The Electronic Journal of Combinatorics, 17 (R63) |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
On the Determining Number.pdf | 236.5Kb | [PDF] | Ver/ | |