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
Link To Document :
بازگشت