Sparsity pp 115-144 | Cite as

Bounded Height Trees and Tree-Depth

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

Abstract

After treating graph classes and class resolutions we return to the basics: the structure of finite trees as the true measure of our things.

Preview

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