Title
Enumeration of cubic multigraphs on orientable surfaces
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 γ−1=7932−1/3 and cg is a constant only dependent on the genus.
Year
DOI
Venue
2015
10.1016/j.endm.2015.06.082
Electronic Notes in Discrete Mathematics
Keywords
Field
DocType
Cubic graph,Surface,Higher genus,Enumeration
Discrete mathematics,Combinatorics,Cubic graph,Enumeration,Genus (mathematics),Mathematics
Journal
Volume
ISSN
Citations 
49
1571-0653
1
PageRank 
References 
Authors
0.43
8
4
Name
Order
Citations
PageRank
Mihyun Kang116329.18
Michael Moßhammer210.43
Philipp Sprüssel3468.52
Wenjie Fang4287.68