Growth constants of minor-closed classes of graphs

DOI10.1016/j.jctb.2010.03.001zbMath1203.05145OpenAlexW2049665706MaRDI QIDQ974473

Marc Noy, Olivier Bernardi, Dominic J. A. Welsh

Publication date: 3 June 2010

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jctb.2010.03.001

zbMATH Keywords

graph enumerationgraph minorsminor-closed classgrowth constant

Mathematics Subject Classification ID

Enumeration in graph theory (05C30) Graph minors (05C83)

Related Items

Connectivity for Bridge-Addable Monotone Graph Classes ⋮ Asymptotic Properties of Some Minor-Closed Classes of Graphs ⋮ Random graphs from a weighted minor-closed class ⋮ Arkhipov's theorem, graph minors, and linear system nonlocal games ⋮ Limits of random tree-like discrete structures ⋮ Unprovability threshold for the planar graph minor theorem ⋮ On graphs with few disjoint \(t\)-star minors ⋮ Logical limit laws for minor-closed classes of graphs ⋮ Random graphs containing few disjoint excluded minors ⋮ Definability of Combinatorial Functions and Their Linear Recurrence Relations ⋮ Graph classes with given 3-connected components: Asymptotic enumeration and random graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Graph minors. XX: Wagner's conjecture
• Random graphs on surfaces
• Hereditary properties of tournaments
• On growth rates of permutations, set partitions, ordered graphs and other objects
• The number of graphs not containing \(K_{3,3}\) as a minor
• On the size of hereditary classes of graphs
• Graph minor hierarchies
• Random planar graphs
• The speed of hereditary properties of graphs
• On growth rates of closed permutation classes
• Enumeration and limit laws for series-parallel graphs
• Proper minor-closed families are small
• The unlabelled speed of a hereditary graph property
• A jump to the Bell number for hereditary graph properties
• Asymptotic enumeration and limit laws of planar graphs
• Small permutation classes
• PERMUTATION CLASSES OF EVERY GROWTH RATE ABOVE 2.48188
• Random Graphs from a Minor-Closed Class
• The penultimate rate of growth for graph properties