What's new

The database is extended on an ongoing basis. These changes are not listed here.

  • 2015-03-26 Added support for graph parameters.
  • 2014-03-15 Add preview tooltips for references.
  • 2013-12-19 Bug fixed that prevented the application from running.
  • 2013-09-16 Added adjoints as the first directed graph class.
  • 2013-03-13 Added option to show only inclusion minimal/maximal boundary classes in the application.
  • 2013-03-01 Smallgraphs available in graph6 format.
  • 2012-09-08 The ISGCI database is included in Sage.
  • 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.
  • 2011-04-11 Added inclusion maps to the class pages.
  • 2011-04-11 Drawing two classes but not the classes between them, now draws the corresponding arrow.
  • 2011-03-01 New website www.graphclasses.org went online.
  • 2011-01-21 Added Weighted clique, Treewidth, Colourability, 3-Colourability and Vertex cover problems. Improved deduction of complexity. Nicer formatting of problems, with a summary page per problem.
  • 2010-12-20 Added Clique problem.
  • 2010-12-15 Exporting to GraphML and SVG now possible.
  • 2010-05-28 Distinguish between proper and unproper subclasses.
  • 2010-03-05 Application converted to Java 1.6. Web pages given a new layout.
  • 2006-01-21 Java 1.1 is not supported anymore. As java 1.4 or newer might redraw incorrectly, it is advised to use java 1.3.
  • 2005-07-19 Super/subclass information and summarized complexity information on webpage of each graphclass
  • 2005-02-27 Sorting order on webpages matches order in applet.
  • 2005-02-01 Added complement classes to the webpage of every graphclass.
  • 2004-08-30 Abbreviate long names in drawing and windows, changed "change name" popup menu item.
  • 2004-08-18 Added filtering of classes on keywords in name/definition.
  • 2004-05-17 Added Recognition problem.
  • 2004-04-02 Faster loading on modern (java 1.3) browsers.
  • 2003-09-09 Printing works. You need at least Java 1.3 to make use of this feature.
  • 2003-05-21 Classnames have changed. Lists of forbidden subgraphs are alphabetized and normalized (e.g. always fork instead of chair or co-kite), unions and intersections of graphclasses have their constituent graphclasses in alphabetical order.
  • 2003-05-06 New web pages publicly accessible.
  • 2003-02-19 New web pages went online.
  • 2003-01-10 Added online help.
  • 2002-12-18 System available again.
  • 2002-11-06 System offline for maintenance.
  • 2002-10-24 Added Domination problem.
  • 2002-08-26 Display not only open but also boundary classes for a problem.
  • 2002-08-26 Use same sorting order in all lists.
  • 2002-07-16 Re-added popup menus for edges.

Database contents

1600classes
217586inclusions
26190complexities
46905bounds

updated 2016-07-07


Latest news

  • 2015-03-26 Added support for graph parameters.
  • 2014-03-15 Add preview tooltips for references.
  • 2013-12-19 Bug fixed that prevented the application from running.