Location of Repository

Maps and trees

By Alba Delgado Calvache

Abstract

We present bijective proofs for the enumeration of planar maps and non-separable planar maps, and apply the same method to rederive the enumeration formula for self-dual maps

Topics: Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Combinatòria, Combinatorial analysis, Maps, Blossoming trees, Well-labelled trees, Enumeration, Graph Theory, Enumerative Combinatorics, Bijective proofs, Combinacions (Matemàtica), Classificació AMS::05 Combinatorics::05A Enumerative combinatorics
Publisher: Universitat Politècnica de Catalunya
Year: 2016
OAI identifier: oai:upcommons.upc.edu:2117/89703
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://creativecommons.org/lic... (external link)
  • http://hdl.handle.net/2117/897... (external link)
  • Suggested articles

    Preview


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.