Mostra el registre d'ítem simple
Metric dimension of maximal outerplanar graphs
dc.contributor.author | Claverol Aguas, Mercè |
dc.contributor.author | Hernando Martín, María del Carmen |
dc.contributor.author | Maureso Sánchez, Montserrat |
dc.contributor.author | Mora Giné, Mercè |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Matemàtiques |
dc.date.accessioned | 2021-10-14T13:06:27Z |
dc.date.available | 2022-01-02T01:29:16Z |
dc.date.issued | 2021-02-02 |
dc.identifier.citation | Claverol, M. [et al.]. Metric dimension of maximal outerplanar graphs. "Bulletin of the Malaysian Mathematical Sciences Society", 2 Febrer 2021, vol. 44, núm. 4, p. 2603-2630. |
dc.identifier.issn | 0126-6705 |
dc.identifier.uri | http://hdl.handle.net/2117/353582 |
dc.description.abstract | 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.format.extent | 28 p. |
dc.language.iso | eng |
dc.rights | Attribution-NonCommercial-NoDerivs 3.0 Spain |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/es/ |
dc.subject | Àrees temàtiques de la UPC::Matemàtiques i estadística |
dc.title | Metric dimension of maximal outerplanar graphs |
dc.type | Article |
dc.contributor.group | Universitat Politècnica de Catalunya. CGA - Computational Geometry and Applications |
dc.contributor.group | Universitat Politècnica de Catalunya. DCG - Discrete and Combinatorial Geometry |
dc.identifier.doi | 10.1007/s40840-020-01068-6 |
dc.description.peerreviewed | Peer Reviewed |
dc.subject.ams | Classificació AMS::05 Combinatorics::05C Graph theory |
dc.relation.publisherversion | https://link.springer.com/article/10.1007/s40840-020-01068-6 |
dc.rights.access | Open Access |
local.identifier.drac | 32030096 |
dc.description.version | Postprint (author's final draft) |
local.citation.author | Claverol, M.; Hernando, C.; Maureso, M.; Mora, M. |
local.citation.publicationName | Bulletin of the Malaysian Mathematical Sciences Society |
local.citation.volume | 44 |
local.citation.number | 4 |
local.citation.startingPage | 2603 |
local.citation.endingPage | 2630 |
Fitxers d'aquest items
Aquest ítem apareix a les col·leccions següents
-
Articles de revista [29]
-
Articles de revista [3.234]
-
Articles de revista [31]