The number of connected sparsely edged graphs. III. Asymptotic results
From MaRDI portal
Publication:3205269
DOI10.1002/jgt.3190040409zbMath0416.05048MaRDI QIDQ3205269
Publication date: 1980
Published in: Journal of Graph Theory (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/jgt.3190040409
asymptotic approximation; recurrence relation; asymptotic results; number of connected sparsely-edged graphs
05C30: Enumeration in graph theory
Related Items
The probability of unusually large components in the near-critical Erdős–Rényi graph, Expected Maximum Block Size in Critical Random Graphs, Counting Connected Hypergraphs via the Probabilistic Method, Random 2-XORSAT at the Satisfiability Threshold, On the probability of planarity of a random graph near the critical point, Unnamed Item, Unnamed Item, On the growth of components with non-fixed excesses, Birth and growth of multicyclic components in random hypergraphs, 2-Xor revisited: satisfiability and probabilities of functions, Counting connected graphs asymptotically, On a random graph evolving by degrees, The age of a relational structure, The exponential generating function of labelled blocks, The number of connected sparsely edged uniform hypergraphs, The number of labeled outerplanar \(k\)-cyclic graphs, On the largest component of the random graph at a nearcritical stage, Forbidden subgraphs in connected graphs, Phase transition of random non-uniform hypergraphs, The maximal length of 2-path in random critical graphs, Another proof of Wright's inequalities, The scaling window of the 2-SAT transition, Counting strongly-connected, moderately sparse directed graphs, Enumeration of labeled connected graphs with given order and size, The number of sparsely edged labelled Hamiltonian graphs, Enumeration of smooth labelled graphs, Asymptotic properties of labeled connected graphs
Cites Work