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
Random 2-XORSAT at the Satisfiability Threshold, On the probability of planarity of a random graph near the critical point, 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, On the largest component of the random graph at a nearcritical stage, Forbidden subgraphs in connected graphs, Phase transition of random non-uniform hypergraphs, 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