Article
On the determining number and the metric dimension of graphs
Author/s | Cáceres, José
Garijo Royo, Delia ![]() ![]() ![]() ![]() ![]() ![]() ![]() Puertas, María Luz Seara, Carlos |
Department | Universidad de Sevilla. Departamento de Matemática Aplicada I (ETSII) |
Publication Date | 2010 |
Deposit Date | 2020-06-19 |
Published in |
|
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 ... 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. |
Funding agencies | Ministerio de Educación y Ciencia (MEC). España Junta de Andalucía |
Project ID. | MTM2008-05866-C03-01
![]() P06-FQM-01649 ![]() |
Citation | 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) |
Files | Size | Format | View | Description |
---|---|---|---|---|
On the Determining Number.pdf | 236.5Kb | ![]() | View/ | |