Título:
|
Location in maximal outerplanar graphs
|
Autor/a:
|
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
|
Otros autores:
|
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. |
Materia(s):
|
-Àrees temàtiques de la UPC::Matemàtiques i estadística -Computational geometry -Geometria computacional |
Derechos:
|
|
Tipo de documento:
|
Artículo - Versión publicada Objeto de conferencia |
Compartir:
|
|