The asymptotic number of labeled graphs with n vertices, q edges, and no isolated vertices

DOI10.1006/JCTA.1997.2798zbMATHOpenAlexMaRDI QIDQ1369735FDO

Authors Edward A. Bender, E. Rodney Canfield, Brendan D. McKay

Publication date 23 February 1998

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

Full work available at URL https://doi.org/10.1006/jcta.1997.2798

zbMATH Keywords

enumerationasymptotic estimatelabeled graphEuler-Maclaurin summation

Mathematics Subject Classification ID

Enumeration in graph theory (05C30) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Recommendations

• The asymptotic number of labeled connected graphs with a given number of vertices and edges
• Asymptotic Enumeration of Graphs with a Given Upper Bound on the Maximum Degree
• Asymptotic enumeration of labeled multigraphs by vertices, edges, and degree parities
• The asymptotic number of graphs with a restriction on the maximum degree

Cites work

• scientific article; zbMATH DE number 3150484 (Why is no real title available?)
• scientific article; zbMATH DE number 3773632 (Why is no real title available?)
• scientific article; zbMATH DE number 3637904 (Why is no real title available?)
• scientific article; zbMATH DE number 1792682 (Why is no real title available?)
• Asymptotic evaluation of the number of latin rectangles
• The asymptotic number of labeled connected graphs with a given number of vertices and edges

Cited in

(18)

• Labelled graphs with vertices of degree at least three
• Local limit theorems via Landau-Kolmogorov inequalities
• scientific article; zbMATH DE number 166082 (Why is no real title available?)
• Gaussian phases in generalized coupon collection
• Aspects of asymptotic graph theory
• Asymptotic Enumeration of Graphs with a Given Upper Bound on the Maximum Degree
• The asymptotic number of graphs with a restriction on the maximum degree
• Forbidden subgraphs in connected graphs
• Basic retracts and counting of lattices
• The asymptotic number of labeled connected graphs with a given number of vertices and edges
• Asymptotic enumeration of full graphs
• Asymptotic enumeration of sparse 2-connected graphs
• Asymptotic enumeration of labeled multigraphs by vertices, edges, and degree parities
• Asymptotic distribution of Bernoulli quadratic forms
• scientific article; zbMATH DE number 4065022 (Why is no real title available?)
• scientific article; zbMATH DE number 4057541 (Why is no real title available?)
• Enumerating labelled graphs with certain neighborhood properties
• Asymptotic enumeration of sparse graphs with a minimum degree constraint

This page was built for publication: The asymptotic number of labeled graphs with \(n\) vertices, \(q\) edges, and no isolated vertices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1369735)