Random Graphs from a Minor-Closed Class
From MaRDI portal
Publication:3552514
DOI10.1017/S0963548309009717zbMath1215.05167OpenAlexW2113232101MaRDI QIDQ3552514
Publication date: 22 April 2010
Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1017/s0963548309009717
Random graphs (graph-theoretic aspects) (05C80) Graph minors (05C83) Graph labelling (graceful graphs, bandwidth, etc.) (05C78) Connectivity (05C40)
Related Items (24)
Maximum degree in minor-closed classes of graphs ⋮ On the critical densities of minor-closed classes ⋮ Logical properties of random graphs from small addable classes ⋮ Triangles in random cubic planar graphs ⋮ Asymptotic Properties of Some Minor-Closed Classes of Graphs ⋮ Asymptotic properties of random unlabelled block-weighted graphs ⋮ Random graphs from a weighted minor-closed class ⋮ Limits of random tree-like discrete structures ⋮ Local convergence of random planar graphs ⋮ Bridge-Addability, Edge-Expansion and Connectivity ⋮ Weakly distinguishing graph polynomials on addable properties ⋮ On graphs with few disjoint \(t\)-star minors ⋮ On the purity of minor-closed classes of graphs ⋮ Logical limit laws for minor-closed classes of graphs ⋮ Random planar maps and graphs with minimum degree two and three ⋮ Random graphs containing few disjoint excluded minors ⋮ Growth constants of minor-closed classes of graphs ⋮ Random unlabelled graphs containing few disjoint cycles ⋮ Encoding and avoiding 2-connected patterns in polygon dissections and outerplanar graphs ⋮ Random graphs from a block-stable class ⋮ Random Graphs with Few Disjoint Cycles ⋮ Unlabelled Gibbs partitions ⋮ Graph classes with given 3-connected components: Asymptotic enumeration and random graphs ⋮ Unnamed Item
Cites Work
- Random graphs on surfaces
- Some methods for computing component distribution probabilities in relational structures
- Hadwiger's conjecture for \(K_ 6\)-free graphs
- Random planar graphs
- Enumeration and limit laws for series-parallel graphs
- Connectivity of addable graph classes
- Proper minor-closed families are small
- Homomorphiesätze für Graphen
- Asymptotic enumeration and limit laws of planar graphs
- Random cubic planar graphs
- On the Maximum Degree of a Random Planar Graph
This page was built for publication: Random Graphs from a Minor-Closed Class