The asymptotic numbers of regular tournaments, Eulerian digraphs and Eulerian oriented graphs (Q805627)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 4204368
Language Label Description Also known as
default for all languages
No label defined
    English
    The asymptotic numbers of regular tournaments, Eulerian digraphs and Eulerian oriented graphs
    scientific article; zbMATH DE number 4204368

      Statements

      The asymptotic numbers of regular tournaments, Eulerian digraphs and Eulerian oriented graphs (English)
      0 references
      1990
      0 references
      The author determines the asymptotic values of the number of labelled regular tournaments, labelled loop-free simple Eulerian digraphs, and labelled loop-free simple Eulerian oriented digraphs on n vertices, respectively. The last two classes of graphs are also enumerated by their numbers of edges. The method in each case is to identify the required quantity as a coefficient in an n-variable power series, and estimate it by applying the saddle-point method to an appropriate n-dimensional integral.
      0 references
      regular tournaments
      0 references
      Eulerian digraphs
      0 references
      Eulerian oriented digraphs
      0 references
      0 references

      Identifiers