Parameter Hierarchy

A graph parameter is a function assigning an integer to each graph. A graph parameter a can for each graph be smaller than another graph parameter b, it can be always larger or a and b can be incomparable. The relationship between different graph parameters is useful when designing parameterized algorithms. In the graph parameter hierarchy we gather several parameters and their relationships.