**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

68 parameters and 119 connections

- acyclic chromatic number
- average degree
- average distance
- bandwidth
- bisection bandwidth
- book thickness
- boolean-width
- boxicity
- branch width
- c-closure
- carvingwidth
- chordality
- chromatic number
- clique cover number
- clique-width
- cutwidth
- degeneracy
- diameter
- distance to bipartite
- distance to block
- distance to chordal
- distance to cluster
- distance to co-cluster
- distance to cograph
- distance to complete
- distance to constant components
- distance to disjoint cycles
- distance to forest
- distance to grid
- distance to interval
- distance to isolated vertices
- distance to linear forest
- distance to outerplanar
- distance to perfect
- distance to planar
- distance to stars
- domatic number
- domination number
- edge clique cover number
- edge connectivity
- feedback edge set
- feedback vertex set
- genus
- girth
- h-index
- inf-flip-width
- linear clique-width
- maximum clique
- maximum degree
- maximum independent set
- maximum induced matching
- maximum leaf number
- maximum matching
- minimum degree
- modular-width
- neighborhood diversity
- odd cycle transversal
- pathwidth
- radius-r flip-width
- rank-width
- shrub-depth
- topological bandwidth
- treedepth
- treewidth
- twin cover number
- twin-width
- vertex cover
- vertex integrity

# 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.

- bipartite
- block
- chordal
- cluster
- co-cluster
- cograph
- complete
- constant components
- disjoint cycles
- forest
- grid
- interval
- isolated vertices
- linear forest
- outerplanar
- perfect
- planar
- stars