Article ID Journal Published Year Pages File Type
4651951 Electronic Notes in Discrete Mathematics 2015 8 Pages PDF
Abstract

Let Sg be the orientable surface of genus g. We show that the number of edge-labelled cubic multigraphs embeddable on Sg with m=3k edges is asymptotically dgγ−mm5/2(g−1)−1m!, where and cg is a constant only dependent on the genus.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics