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 Kang | 1 | 163 | 29.18 |
Michael Moßhammer | 2 | 1 | 0.43 |
Philipp Sprüssel | 3 | 46 | 8.52 |
Wenjie Fang | 4 | 28 | 7.68 |