Cubic Graphs and Related Triangulations on Orientable Surfaces

Electronic Journal Of Combinatorics

Wenjie Fang¹ 

关键词: Cubic graphs;    Graphs on surfaces;    Triangulations;    Asymptotic enumeration;    Analytic combinatorics;   

DOI  :  

学科分类：离散数学和组合数学

来源: Electronic Journal Of Combinatorics

【 摘 要 】

Let $\mathbb{S}_g$ be the orientable surface of genus $g$ for a fixed non-negative integer $g$. We show that the number of vertex-labelled cubic multigraphs embeddable on $\mathbb{S}_g$ with $2n$ vertices is asymptotically $c_g n^{5/2(g-1)-1}\gamma^{2n}(2

【 授权许可】

Others