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