Cubic graphs and related triangulations on orientable surfaces
Combinatorics
2016-04-12 v2
Abstract
Let be the orientable surface of genus . We show that the number of vertex-labelled cubic multigraphs embeddable on with vertices is asymptotically , where is an algebraic constant and is a constant depending only on the genus . We also derive an analogous result for simple cubic graphs and weighted cubic multigraphs. Additionally we prove that a typical cubic multigraph embeddable on , , has exactly one non-planar component.
Cite
@article{arxiv.1603.01440,
title = {Cubic graphs and related triangulations on orientable surfaces},
author = {Wenjie Fang and Mihyun Kang and Michael Moßhammer and Philipp Sprüssel},
journal= {arXiv preprint arXiv:1603.01440},
year = {2016}
}
Comments
50 pages. An extended abstract of this paper has been published in the Proceedings of the European Conference on Combinatorics, Graph Theory and Applications (EuroComb15), Electronic Notes in Discrete Mathematics (2015), 603--610