Counting outerplanar maps
Visualitza/Obre
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/108706
Tipus de documentArticle
Data publicació2017-04-13
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
Abstract
A map is outerplanar if all its vertices lie in the outer face. We enumerate various classes of rooted outerplanar maps with respect to the number of edges and vertices. The proofs involve several bijections with lattice paths. As a consequence of our
results, we obtain an e cient scheme for encoding simple outerplanar maps.
CitacióGeffner, I., Noy, M. Counting outerplanar maps. "Electronic journal of combinatorics", 13 Abril 2017, vol. 24, núm. 2, p. 1-8.
ISSN1077-8926
Versió de l'editorhttp://www.combinatorics.org/ojs/index.php/eljc/article/view/v24i2p3/pdf
Col·leccions
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
6249-20512-2-PB.pdf | 230,6Kb | Visualitza/Obre |