The asymptotic number of labeled graphs with \(n\) vertices, \(q\) edges, and no isolated vertices (Q1369735): Difference between revisions

From MaRDI portal
ReferenceBot (talk | contribs)
Changed an Item
Import241208061232 (talk | contribs)
Normalize DOI.
 
Property / DOI
 
Property / DOI: 10.1006/jcta.1997.2798 / rank
Normal rank
 
Property / DOI
 
Property / DOI: 10.1006/JCTA.1997.2798 / rank
 
Normal rank

Latest revision as of 18:56, 10 December 2024

scientific article
Language Label Description Also known as
English
The asymptotic number of labeled graphs with \(n\) vertices, \(q\) edges, and no isolated vertices
scientific article

    Statements

    The asymptotic number of labeled graphs with \(n\) vertices, \(q\) edges, and no isolated vertices (English)
    0 references
    0 references
    0 references
    0 references
    23 February 1998
    0 references
    This paper provides an asymptotic formula for enumerating labeled graphs with the order and the size as two parameters. This formula is uniformly for the order and the size when the size is greater than a half order of the graph.
    0 references
    labeled graph
    0 references
    enumeration
    0 references
    asymptotic estimate
    0 references
    Euler-Maclaurin summation
    0 references
    0 references

    Identifiers