What is ISGCI?

ISGCI is an encyclopaedia of a 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
  • draw clear inclusion diagrams
  • colour these diagrams according to the complexity of selected problems
  • save your diagrams as Postscript, GraphML or SVG files
  • find references on classes, inclusions and algorithms

Database contents

1326 classes
149222 inclusions
updated 2012-04-27


Latest news

  • 2012-01-14 'Find relation' in the Java application now gives a witness for proper inclusions.
  • 2011-11-12 'Find relation' in the Java application now can detect disjoint and incomparable classes.
  • 2011-10-15 Java cleanup and rewrite using jgrapht.