Information System on Graph Classes and their Inclusions
From the webpage:
What is ISGCI?
ISGCI is an encyclopaedia of graphclasses with an accompanying java application that helps you to research what’s known about particular graph classes. You can:
- check the relation between graph classes and get a witness for the result
- draw clear inclusion diagrams
- colour these diagrams according to the complexity of selected problems
- find the P/NP boundary for a problem
- save your diagrams as Postscript, GraphML or SVG files
- find references on classes, inclusions and algorithms
As of 214-07-06, the database contains 1497 classes and 176,888 inclusions.
If you are past the giddy stage of “Everything’s a graph!,” you may find this site useful.