Loading...
Loading...

Go to the content (press return)

Location in maximal outerplanar graphs

Author
Claverol, M.; García, A.; Hernández, G.; Hernando, M.; Maureso, M.; Mora, M.; Tejel, J.
Type of activity
Presentation of work at congresses
Name of edition
XVII Spanish Meeting on Computational Geometry
Date of publication
2017
Presentation's date
2017-06-26
Book of congress proceedings
EGC 2017: 17º Encuentros de Geometría Computacional: Alicante, España: Junio 26-28, 2017: proceedings book
First page
61
Last page
64
Repository
http://hdl.handle.net/2117/107909 Open in new window
URL
https://dmat.ua.es/va/egc17/documentos/book-of-abstracts.pdf Open in new window
Abstract
In this work we study the metric dimension and the location-domination number of maximal outerplanar graphs. Concretely, we determine tight upper and lower bounds on the metric dimension and characterize those maximal outerplanar graphs attaining the lower bound. We also give a lower bound on the location-domination number of maximal outerplanar graphs.
Citation
Claverol, M., García, A., Hernández, G., Hernando, M., Maureso, M., Mora, M., Tejel, J. Location in maximal outerplanar graphs. A: Encuentros de Geometría Computacional. "EGC 2017: 17º Encuentros de Geometría Computacional: Alicante, España: Junio 26-28, 2017: proceedings book". Alicante: 2017, p. 61-64.
Group of research
CGA -Computational Geometry and Applications
DCG - Discrete and Combinatorial Geometry