• Title of article

    Asymptotic enumeration of cographs

  • Author/Authors

    Ravelomanana، نويسنده , , Vlady and Thimonier، نويسنده , , Loےs، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2001
  • Pages
    4
  • From page
    58
  • To page
    61
  • Abstract
    We consider here labelled and unlabelled cographs, i.e., graphs without induced P4, whose applications are important in computer science and logic, because of their representation by means of parse trees. After a new (analytical) approach for obtaining generating functions associated to parse trees, we solve the open problem of asymptotic estimates for the numbers of unlabelled and labelled cographs.
  • Keywords
    Cograph , generating function , asymptotic enumeration , Tree
  • Journal title
    Electronic Notes in Discrete Mathematics
  • Serial Year
    2001
  • Journal title
    Electronic Notes in Discrete Mathematics
  • Record number

    1453091