PDF Controls: Zoom with Ctrl+wheel, Click nodes or edge-circles to open relevant page.

Gray edges are waiting for the proof with a link to be added to this database.Edge style represents bound:Thick = linear, Thin = polynomial, and Dashed = exponential.

This page lists:


Parameters

Parameter hierarchy PDF

This browser does not support PDFs. Please download the PDF to view it: Download PDF.

68 parameters and 119 connections


Graph classes

Some parameters are derived from associated graph classes. Graph classes can be also used as witnesses of proper inclusions. For these purposes, we use the following graph class hierarchy.

We aim to have here only the graph classes that influence parameter inclusions. Please, see Information System on Graph Classes and their Inclusions (ISGCI) for an exhaustive list of graph classes and their inclusions.

Graph hierarchy PDF

This browser does not support PDFs. Please download the PDF to view it: Download PDF.


Sources