In static graphs, graph classes are usually associated with structural properties, such as being a path, a grid, .., or with structural parameters such as treewidth, maximum degree, etc. Some of these graph classes only make sense for undirected graphs, such as bounded-treewidth graph classes, while others are also defined for directed graphs, such as paths.

There are multiple approaches to temporal graph classes:

1. Temporal Settings describe different definitional subleties (un)directed + (non)strict + (not) restricted to simple + (not) restricted to proper
2. Bounding the structure of the footprint or of each snapshot, e.g. to being a tree.
3. Bounding structural parameters
4. Fixing a way of generating the temporal graph

Below is an overview of the previously considered graph classes, their definitions, and references.

Temporal Graph Classes