Cubic graphs and related triangulations on orientable surfaces

Wenjie Fang, Mihyun Kang, Michael Moßhammer +1

Let ${\mathbb{S}}_g$ be the orientable surface of genus $g$. We show that the number of vertex-labelled cubic multigraphs embeddable on ${\mathbb{S}}_g$ with $2n$ vertices is asymptoti…