Abstract | ||
---|---|---|
For integers g,m≥0 and n>0, let Sg(n,m) denote the graph taken uniformly at random from the set of all graphs on {1,2,…,n} with exactly m=m(n) edges and with genus at most g. We use counting arguments to investigate the components, subgraphs, maximum degree, and largest face size of Sg(n,m), finding that there is often different asymptotic behaviour depending on the ratio mn. |
Year | DOI | Venue |
---|---|---|
2018 | 10.1016/j.endm.2017.06.061 | Electronic Notes in Discrete Mathematics |
Keywords | DocType | Volume |
random graphs,surfaces,components,subgraphs,maximum degree,largest face | Journal | 61 |
Issue | ISSN | Citations |
1 | 1571-0653 | 0 |
PageRank | References | Authors |
0.34 | 7 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Chris Dowden | 1 | 5 | 4.26 |
Mihyun Kang | 2 | 163 | 29.18 |
Philipp Sprüssel | 3 | 46 | 8.52 |