Asymptotic Study of Subcritical Graph Classes
From MaRDI portal
Publication:3225143
DOI10.1137/100790161zbMath1237.05103arXiv1003.4699MaRDI QIDQ3225143
Veronika Kraus, Michael Drmota, Juanjo Rué, Mihyun Kang, Éric Fusy
Publication date: 15 March 2012
Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1003.4699
05C80: Random graphs (graph-theoretic aspects)
05C30: Enumeration in graph theory
05C10: Planar graphs; geometric and topological aspects of graph theory
05A16: Asymptotic enumeration
Related Items
Maximal independent sets and maximal matchings in series-parallel and related graph classes, Subcritical Graph Classes Containing All Planar Graphs, On the number of labeled outerplanar $k$-cyclic bridgeless graphs, Exact-Size Sampling of Enriched Trees in Linear Time, Spanning trees in random series-parallel graphs, An asymptotic analysis of labeled and unlabeled \(k\)-trees, Characterisation of symmetries of unlabelled triangulations, A central limit theorem for the number of degree-\(k\) vertices in random maps, Random graphs from a weighted minor-closed class, On graphs with few disjoint \(t\)-star minors, Random graphs from a block-stable class, Many 2-level polytopes from matroids, Random enriched trees with applications to random graphs, On the distribution of betweenness centrality in random trees, Logical limit laws for minor-closed classes of graphs, Enumeration of chordal planar graphs and maps, Limits of random tree-like discrete structures, Maximal independent sets and maximal matchings in series-parallel and related graph classes, Enumeration of labeled geodetic graphs with small cyclomatic number, Combinatorics of locally optimal RNA secondary structures, Asymptotic number of hairpins of saturated RNA secondary structures, Asymptotic properties of random unlabelled block-weighted graphs, Enumeration of labelled 4-regular planar graphs. II: Asymptotics, Graph classes with given 3-connected components: Asymptotic enumeration and random graphs, Enumeration of labeled connected graphs with given order and size, Asymptotic Properties of Some Minor-Closed Classes of Graphs