Skip to content

MariannaSpyrakou/Cograph_generator

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 
 
 
 
 
 
 
 
 

Repository files navigation

Cograph generator:

Given the number of nodes n, generates all cotrees that correspond to all cographs with n nodes. The algorithm generates one by one every cotree with n nodes, and for each cotree is generated by using its previous cotree. The time to construct the first cotree is O(n) and the time spent between two consecutive outputs is O(n). Hence, the overall complexity of the algorithm is O(n*Mn) , where n is the number of nodes and Mn is the total number of cographs with n nodes. For each n, the number of cographs with n nodes can be found in the following link: https://oeis.org/A000084


References:

[3] Á. A. Jones, F. Protti, R. R. Del-Vecchio, Cograph generation with linear delay, arXiv:1612.05827v1, 2016

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages