Explicit enumeration of triangulations with multiple boundaries (Q1010620)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Explicit enumeration of triangulations with multiple boundaries
scientific article

    Statements

    Explicit enumeration of triangulations with multiple boundaries (English)
    0 references
    0 references
    7 April 2009
    0 references
    Summary: We enumerate rooted triangulations of a sphere with multiple holes by the total number of edges and the length of each boundary component. The proof relies on a combinatorial identity due to W.\,T.\,Tutte.
    0 references
    0 references
    0 references