Location in maximal outerplanar graphs

All of RECERCAT

To access the full text documents, please follow this link: http://hdl.handle.net/2117/107909

Title:	Location in maximal outerplanar graphs
Author:	Claverol Aguas, Mercè; García, Alfredo; Hernández, Gregorio; Hernando Martín, María del Carmen; Maureso Sánchez, Montserrat; Mora Giné, Mercè; Tejel, Javier
Other authors:	Universitat Politècnica de Catalunya. Departament de Matemàtiques; Universitat Politècnica de Catalunya. DCCG - Grup de recerca en geometria computacional, combinatoria i discreta; Universitat Politècnica de Catalunya. MD - Matemàtica Discreta
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.
Subject(s):	-Àrees temàtiques de la UPC::Matemàtiques i estadística -Computational geometry -Geometria computacional
Rights:
Document type:	Article - Published version Conference Object
Share: