Title of article :
Asymptotic enumeration of cographs
Author/Authors :
Ravelomanana، نويسنده , , Vlady and Thimonier، نويسنده , , Loےs، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2001
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
Journal title :
Electronic Notes in Discrete Mathematics