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

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Added link to MaRDI item.
links / mardi / namelinks / mardi / name
 

Revision as of 15:55, 31 January 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
    0 references
    labeled graph
    0 references
    enumeration
    0 references
    asymptotic estimate
    0 references
    Euler-Maclaurin summation
    0 references

    Identifiers