Characterisations and Examples of Graph Classes with Bounded Expansion

Jaroslav Nešetřil, Patrice Ossona de Mendez, David R. Wood

Classes with bounded expansion, which generalise classes that exclude a topological minor, have recently been introduced by Nešetřil and Ossona de Mendez. These classes are defined…