arXiv++ Combinatorics

Browse math.CO papers from arXiv

Explicit enumeration of triangulations with multiple boundaries

Published: 2007-06-05 | Updated: 2007-07-17
Journal: The Electronic Journal of Combinatorics 14, 1 (2007) R61

Abstract

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.

BibTeX

Loading...