000109599 001__ 109599 000109599 005__ 20230519145413.0 000109599 0247_ $$2doi$$a10.1007/s40840-020-01068-6 000109599 0248_ $$2sideral$$a123367 000109599 037__ $$aART-2021-123367 000109599 041__ $$aeng 000109599 100__ $$aClaverol, M. 000109599 245__ $$aMetric Dimension of Maximal Outerplanar Graphs 000109599 260__ $$c2021 000109599 5060_ $$aAccess copy available to the general public$$fUnrestricted 000109599 5203_ $$aIn 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. 000109599 536__ $$9info:eu-repo/grantAgreement/EC/H2020/734922/EU/Combinatorics of Networks and Computation/CONNECT$$9This project has received funding from the European Union’s Horizon 2020 research and innovation program under grant agreement No H2020 734922-CONNECT 000109599 540__ $$9info:eu-repo/semantics/openAccess$$aAll rights reserved$$uhttp://www.europeana.eu/rights/rr-f/ 000109599 590__ $$a1.397$$b2021 000109599 592__ $$a0.598$$b2021 000109599 594__ $$a2.4$$b2021 000109599 591__ $$aMATHEMATICS$$b81 / 333 = 0.243$$c2021$$dQ1$$eT1 000109599 593__ $$aMathematics (miscellaneous)$$c2021$$dQ2 000109599 655_4 $$ainfo:eu-repo/semantics/article$$vinfo:eu-repo/semantics/acceptedVersion 000109599 700__ $$0(orcid)0000-0002-6519-1472$$aGarcía, A.$$uUniversidad de Zaragoza 000109599 700__ $$aHernández, G. 000109599 700__ $$aHernando, C. 000109599 700__ $$aMaureso, M. 000109599 700__ $$aMora, M. 000109599 700__ $$0(orcid)0000-0002-9543-7170$$aTejel, J.$$uUniversidad de Zaragoza 000109599 7102_ $$12007$$2265$$aUniversidad de Zaragoza$$bDpto. Métodos Estadísticos$$cÁrea Estadís. Investig. Opera. 000109599 773__ $$g44 (2021), 2603–2630$$pBulletin of the Malaysian Mathematical Sciences Society$$tBulletin of the Malaysian Mathematical Sciences Society$$x0126-6705 000109599 8564_ $$s918625$$uhttps://zaguan.unizar.es/record/109599/files/texto_completo.pdf$$yPostprint 000109599 8564_ $$s1188870$$uhttps://zaguan.unizar.es/record/109599/files/texto_completo.jpg?subformat=icon$$xicon$$yPostprint 000109599 909CO $$ooai:zaguan.unizar.es:109599$$particulos$$pdriver 000109599 951__ $$a2023-05-18-13:57:13 000109599 980__ $$aARTICLE