Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Better instances for Treewidth #8

Open
thorehusfeldt opened this issue Sep 28, 2016 · 1 comment
Open

Better instances for Treewidth #8

thorehusfeldt opened this issue Sep 28, 2016 · 1 comment

Comments

@thorehusfeldt
Copy link
Owner

The Treewidth lab needs some graphs with many vertices but low tree-width. There is a big library of such graphs at https://github.com/freetdi/CFGs/ , most of these have treewidth 1 or 2.
What would be really wonderful for this lab would be huge, natural instances of treewidth 5 to 10.

@llarisch
Copy link

If you still need such graphs: The CFGs repository now contains graphs with treewidth up to 8. I will create a repository for graph creation wrt to a treewidth upper bound within the next days.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

2 participants