Sparsity pp 89-114 | Cite as

Classes and Their Classification

  • Jaroslav Nešetřil
  • Patrice Ossona de Mendez
Part of the Algorithms and Combinatorics book series (AC, volume 28)


This chapter starts on an abstract level, by dealing with classes and their properties. As such it belongs to model theory (and general theory of categories). However our approach is very concrete and we deal with classes of graphs although many of the concepts and results carry over a more general setting. This will be made explicit in Sect. 5.8.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Jaroslav Nešetřil
    • 1
  • Patrice Ossona de Mendez
    • 2
  1. 1.Computer Science Institute of Charles University (IUUK) Department of Applied MathematicsCharles UniversityPragueCzech Republic
  2. 2.Mathématique Sociales (UMR 8557)CNRS Centre d’Analyse et deParisFrance

Personalised recommendations