<?xml version="1.0" encoding="UTF-8"?>
<collection>
<dc:dc xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:invenio="http://invenio-software.org/elements/1.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/oai_dc/ http://www.openarchives.org/OAI/2.0/oai_dc.xsd"><dc:identifier>doi:10.1007/s40840-020-01068-6</dc:identifier><dc:language>eng</dc:language><dc:creator>Claverol, M.</dc:creator><dc:creator>García, A.</dc:creator><dc:creator>Hernández, G.</dc:creator><dc:creator>Hernando, C.</dc:creator><dc:creator>Maureso, M.</dc:creator><dc:creator>Mora, M.</dc:creator><dc:creator>Tejel, J.</dc:creator><dc:title>Metric Dimension of Maximal Outerplanar Graphs</dc:title><dc:identifier>ART-2021-123367</dc:identifier><dc:description>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.</dc:description><dc:date>2021</dc:date><dc:source>http://zaguan.unizar.es/record/109599</dc:source><dc:doi>10.1007/s40840-020-01068-6</dc:doi><dc:identifier>http://zaguan.unizar.es/record/109599</dc:identifier><dc:identifier>oai:zaguan.unizar.es:109599</dc:identifier><dc:relation>info:eu-repo/grantAgreement/EC/H2020/734922/EU/Combinatorics of Networks and Computation/CONNECT</dc:relation><dc:relation>This project has received funding from the European Union’s Horizon 2020 research and innovation program under grant agreement No H2020 734922-CONNECT</dc:relation><dc:identifier.citation>Bulletin of the Malaysian Mathematical Sciences Society 44 (2021), 2603–2630</dc:identifier.citation><dc:rights>All rights reserved</dc:rights><dc:rights>http://www.europeana.eu/rights/rr-f/</dc:rights><dc:rights>info:eu-repo/semantics/openAccess</dc:rights></dc:dc>

</collection>