Home
Hostname: page-component-99c86f546-t82dr Total loading time: 0.842 Render date: 2021-11-30T13:38:24.114Z Has data issue: true Feature Flags: { "shouldUseShareProductTool": true, "shouldUseHypothesis": true, "isUnsiloEnabled": true, "metricsAbstractViews": false, "figures": true, "newCiteModal": false, "newCitedByModal": true, "newEcommerce": true, "newUsageEvents": true }

# 4 - On random graphs from a minor-closed class

Published online by Cambridge University Press:  05 May 2016

## Summary

Type
Chapter
Information
Publisher: Cambridge University Press
Print publication year: 2016

## Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

### Purchase

Buy print or eBook[Opens in a new window]

## References

[1] , , and , The random planar graph, Congr. Numer. 113 (1996), 61–79.Google Scholar
[2] and , Analytic Combinatorics, Cambridge University Press, Cambridge, 2009.Google Scholar
[3] and , Asymptotic enumeration and limit laws of planar graphs, J. Amer. Math. Soc., 22 (2009), 309–329.Google Scholar
[4] , , and , The number of labeled 2-connected planar graphs, Electron. J. Combin., 9 (2002), #R43.Google Scholar
[5] , , , , and , Asymptotic enumeration and limit laws for graphs of fixed genus, J. Combin. Theory A, 118 (2011), 748–777.Google Scholar
[6] and , Asymptotic enumeration of labelled graphs with a given genus, Electron. J. Combin., 18 (2011), #P13.Google Scholar
[7] and , Graph minors I–XX, J. Combin. Theory B (1983–2004).Google Scholar
[8] , Graph Theory, 4th edn., Springer-Verlag, Heidelberg, 2010.Google Scholar
[9] , Homomorphiesätze für Graphen, Math. Ann., 178 (1968), 154–168.Google Scholar
[10] , The minimum Hadwiger number for graphs of a given mean degree of vertices (in Russian), Metody Diskret. Anal., 38 (1982), 37–58.Google Scholar
[11] , An extremal function for contractions of graphs, Math. Proc. Cambridge Philos. Soc., 95 (1984), 261–265.Google Scholar
[12] , , , and , Proper minor-closed families are small, J. Combin. Theory B, 96 (2006), 754–757.Google Scholar
[13] and , Small graph classes and bounded expansion, J. Combin. Theory B, 100 (2010), 171–175.Google Scholar
[14] , , and , Random planar graphs, J. Combin. Theory B, 93 (2005), 187–206.Google Scholar
[15] , Some remarks on the theory of trees, Publications of the Mathematical Institute of the Hungarian Academy of Sciences, 4 (1959), 73–85.Google Scholar
[16] , Random Trees, Springer, 2009.Google Scholar
[18] , On the enumeration of trees, Combinatorial Structures and Their Applications, , , , and (Eds), Gordon and Breach, New York, 1970, 355–360.Google Scholar
[19] , , and , Random graphs from planar and other addable classes, Topics in Discrete Mathematics, , , , , , and (Eds), Algorithms and Combinatorics 26. Springer, 2006, 231–246.Google Scholar
[20] , , and , Connectivity of addable graph classes, J. Combin. Theory B, 98 (2008), 577–584.Google Scholar
[21] , , and , Connectivity of random addable graphs, Proc. ICDM 2008, 13 (2010), 127–134.Google Scholar
[22] , , and , Connectivity for bridge-addable monotone graph classes, Combin. Prob. Comput., 21 (2012), 803–815.Google Scholar
[23] and , On the connectivity of random graphs from addable classes, J. Combin. Theory B, 103 (2013), 306–312.Google Scholar
[24] and , Connectivity in bridge-addable graph classes: the McDiarmid-Steger-Welsh conjecture, arXiv:1238952 [math.CO] April 2015.CrossRefGoogle Scholar
[25] , Random graphs on surfaces, J. Combin. Theory B, 98 (2008), 778–797.Google Scholar
[26] , Connectivity for random graphs from a weighted bridge-addable class, Electronic J. Combin., 19(4) (2012), P53.Google Scholar
[27] , , and , Growth constants of minor-closed classes of graphs, J. Combin. Theory B, 100 (2010), 468–484.Google Scholar
[28] , Random graphs from a minor-closed class, Combin. Prob. Comput., 18 (2009), 583–599.Google Scholar
[29] and , A Course in Combinatorics, 2nd edn., Cambridge University Press, Cambridge, 2001.Google Scholar
[30] , , , and , The four-color theorem, J. Combin. Theory B, 70 (1997), 2–44.Google Scholar
[32] and , Counting planar graphs and related families of graphs, in Surveys in Combinatorics 2009, 169–329, Cambridge University Press, Cambridge, 2009.Google Scholar
[33] , , , , and , Planar graphs, via well-orderly maps and trees, Graphs Combin., 22 (2) (2006), 185–202.Google Scholar
[34] , , and , Coefficients of functional compositions often grow smoothly, Electron. J. Combin., 15 (2008), #R21.Google Scholar
[35] and , Asymptotic properties of some minor-closed classes of graphs, Combin. Prob. Comput., 23 (5) (2014), 749–795.Google Scholar
[36] , , , and , Enumeration and limit laws for series-parallel graphs, European Journal of Combinatorics, 28 (2007), 2091–2105.Google Scholar
[37] , Connectivity and related properties for graph classes, DPhil thesis, Oxford University, 2013.Google Scholar
[38] , Random graphs from a weighted minor-closed class, Electronic J. Combin., 20 (2) (2013), P52, 39 pages.Google Scholar
[39] and , Random unlabelled graphs containing few disjoint cycles, Random Structures Algorithms, 38 (2011), 174–204.Google Scholar
[40] and , Random graphs with few disjoint cycles, Combin. Prob. Comput., 20 (2011), 763–775.Google Scholar
[41] and , Random graphs containing few disjoint excluded minors, Random Structures Algorithms, 44 (2) (2014), 240–268.Google Scholar
[42] , On graphs with few disjoint t-star minors, European J. Combin., 32 (2011), 1394–1406.Google Scholar
[43] , On graphs containing few disjoint excluded minors, asymptotic number and structure of graphs containing few disjoint minors K4, arXiv: 1504.08107v1 [math.CO] 2015.Google Scholar

# Send book to Kindle

Note you can select to send to either the @free.kindle.com or @kindle.com variations. ‘@free.kindle.com’ emails are free but can only be sent to your device when it is connected to wi-fi. ‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.

Find out more about the Kindle Personal Document Service.

Available formats
×

# Send book to Dropbox

To send content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about sending content to Dropbox.

Available formats
×

# Send book to Google Drive

To send content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about sending content to Google Drive.

Available formats
×