109599 20230519145413.0 doi 10.1007/s40840-020-01068-6 sideral 123367 ART-2021-123367 eng Claverol, M. Metric Dimension of Maximal Outerplanar Graphs 2021 Access copy available to the general public Unrestricted In this paper, we study the metric dimension problem in maximal outerplanar graphs. Concretely, if β(G) denotes the metric dimension of a maximal outerplanar graph G of order n, we prove that 2≤β(G)≤⌈2n5⌉ and that the bounds are tight. We also provide linear algorithms to decide whether the metric dimension of G is 2 and to build a resolving set S of size ⌈2n5⌉ for G. Moreover, we characterize all maximal outerplanar graphs with metric dimension 2. info:eu-repo/grantAgreement/EC/H2020/734922/EU/Combinatorics of Networks and Computation/CONNECT This project has received funding from the European Union’s Horizon 2020 research and innovation program under grant agreement No H2020 734922-CONNECT info:eu-repo/semantics/openAccess All rights reserved http://www.europeana.eu/rights/rr-f/ 1.397 2021 MATHEMATICS 81 / 333 = 0.243 2021 Q1 T1 0.598 2021 Mathematics (miscellaneous) 2021 Q2 2.4 2021 info:eu-repo/semantics/article info:eu-repo/semantics/acceptedVersion García, A. Universidad de Zaragoza (orcid)0000-0002-6519-1472 Hernández, G. Hernando, C. Maureso, M. Mora, M. Tejel, J. Universidad de Zaragoza (orcid)0000-0002-9543-7170 2007 265 Universidad de Zaragoza Dpto. Métodos Estadísticos Área Estadís. Investig. Opera. 44 (2021), 2603–2630 Bulletin of the Malaysian Mathematical Sciences Society Bulletin of the Malaysian Mathematical Sciences Society 0126-6705 918625 http://zaguan.unizar.es/record/109599/files/texto_completo.pdf Postprint 1188870 http://zaguan.unizar.es/record/109599/files/texto_completo.jpg?subformat=icon icon Postprint oai:zaguan.unizar.es:109599 articulos driver 2023-05-18-13:57:13 ARTICLE