Skip to content
Cograph Generation (linear delay) - format g6
Branch: master
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Type Name Latest commit message Commit time
Failed to load latest commit information.
CographGeneration
.gitattributes
.gitignore
README.md

README.md

CographGeneration

Cograph Generation (linear delay) - format g6

This code is the implementation of the algorithm capable of generating all the cographs (connected and / or disconnected) with fixed number of vertices. The cographs obtained are written in graph6 () format. On link below all the related graphs (in .g6 format) are available up to 19 vertices. Where you will also find a code executable.

The theory involved in the construction of this algorithm was published in the following article:

Jones, Átila A., Fábio Protti, and Renata R. Del-Vecchio. "Cograph generation with linear delay." Theoretical Computer Science 713 (2018): 1-10.

Avaible links:

Paper: https://doi.org/10.1016/j.tcs.2017.12.037

Cographs generated and executable: https://drive.google.com/drive/folders/1XLuDmi7iAmKMt7BhQ4KiKHDybky11Tor

Informations about : http://users.cecs.anu.edu.au/~bdm/data/formats.html

You can’t perform that action at this time.