Mostra el registre d'ítem simple
Enumeration of labelled 4-regular planar graphs
dc.contributor.author | Noy Serrano, Marcos |
dc.contributor.author | Requilé, Clément |
dc.contributor.author | Rué Perna, Juan José |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Matemàtiques |
dc.date.accessioned | 2020-06-23T06:43:50Z |
dc.date.available | 2020-06-23T06:43:50Z |
dc.date.issued | 2019-08-01 |
dc.identifier.citation | Noy, M.; Requilé, C.; Rue, J. Enumeration of labelled 4-regular planar graphs. "Proceedings of the London Mathematical Society", 1 Agost 2019, vol. 119, núm. 2, p. 358-378. |
dc.identifier.issn | 0024-6115 |
dc.identifier.uri | http://hdl.handle.net/2117/191331 |
dc.description.abstract | We present the first combinatorial scheme for counting labelled 4-regular planar graphs through a complete recursive decomposition. More precisely, we show that the exponential generating function of labelled 4-regular planar graphs can be computed effectively as the solution of a system of equations, from which the coefficients can be extracted. As a byproduct, we also enumerate labelled 3-connected 4-regular planar graphs, and simple 4-regular rooted maps. |
dc.description.sponsorship | M. N. was supported by the Spanish Ministerio de Economia y Competitividad projects MTM2014- 54745-P, MDM-2014-0445 and MTM2017-82166-P. C. R. was supported by the Special Research Program F50 Algorithmic and Enumerative Combinatorics of the Austrian Science Fund. J. R. was supported by the Spanish Ministerio de Economia y Competitividad projects MTM2014-54745-P, MDM-2014-0445 and MTM2017-82166-P |
dc.format.extent | 21 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.subject.other | Planar graphs |
dc.title | Enumeration of labelled 4-regular planar graphs |
dc.type | Article |
dc.contributor.group | Universitat Politècnica de Catalunya. Geometric, Algebraic and Probabilistic Combinatorics |
dc.identifier.doi | 10.1112/plms.12234 |
dc.description.peerreviewed | Peer Reviewed |
dc.subject.ams | Classificació AMS::05 Combinatorics::05C Graph theory |
dc.relation.publisherversion | https://londmathsoc.onlinelibrary.wiley.com/doi/abs/10.1112/plms.12234 |
dc.rights.access | Open Access |
local.identifier.drac | 23935313 |
dc.description.version | Postprint (author's final draft) |
local.citation.author | Noy, M.; Requilé, C.; Rue, J. |
local.citation.publicationName | Proceedings of the London Mathematical Society |
local.citation.volume | 119 |
local.citation.number | 2 |
local.citation.startingPage | 358 |
local.citation.endingPage | 378 |
Fitxers d'aquest items
Aquest ítem apareix a les col·leccions següents
-
Articles de revista [99]
-
Articles de revista [3.234]