pith. sign in

arxiv: 1603.01440 · v2 · pith:4AEOUUMXnew · submitted 2016-03-04 · 🧮 math.CO

Cubic graphs and related triangulations on orientable surfaces

classification 🧮 math.CO
keywords cubicmathbbconstantembeddablegammagenusgraphsmultigraphs
0
0 comments X
read the original abstract

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 asymptotically $c_g n^{5(g-1)/2-1}\gamma^{2n}(2n)!$, where $\gamma$ is an algebraic constant and $c_g$ is a constant depending only on the genus $g$. We also derive an analogous result for simple cubic graphs and weighted cubic multigraphs. Additionally we prove that a typical cubic multigraph embeddable on $\mathbb{S}_g$, $g\ge 1$, has exactly one non-planar component.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.