Geodesic
On the determining number and the metric dimension of graphs
The electronic journal of combinatorics, Tome 17 (2010)
Cet article a éte moissonné depuis la source The Electronic Journal of Combinatorics website

Voir la notice de l'article

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.
DOI : 10.37236/335
Classification : 05C25, 05C85, 05C76
Mots-clés : determining number of trees, Cartesian products of graphs 
@article{10_37236_335,
     author = {Jos\'e C\'aceres and Delia Garijo and Mar{\'\i}a Luz Puertas and Carlos Seara},
     title = {On the determining number and the metric dimension of graphs},
     journal = {The electronic journal of combinatorics},
     year = {2010},
     volume = {17},
     doi = {10.37236/335},
     zbl = {1215.05081},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/335/}
}
TY  - JOUR
AU  - José Cáceres
AU  - Delia Garijo
AU  - María Luz Puertas
AU  - Carlos Seara
TI  - On the determining number and the metric dimension of graphs
JO  - The electronic journal of combinatorics
PY  - 2010
VL  - 17
UR  - http://geodesic.mathdoc.fr/articles/10.37236/335/
DO  - 10.37236/335
ID  - 10_37236_335
ER  - 
%0 Journal Article
%A José Cáceres
%A Delia Garijo
%A María Luz Puertas
%A Carlos Seara
%T On the determining number and the metric dimension of graphs
%J The electronic journal of combinatorics
%D 2010
%V 17
%U http://geodesic.mathdoc.fr/articles/10.37236/335/
%R 10.37236/335
%F 10_37236_335
José Cáceres; Delia Garijo; María Luz Puertas; Carlos Seara. On the determining number and the metric dimension of graphs. The electronic journal of combinatorics, Tome 17 (2010). doi: 10.37236/335

Cité par Sources :