Pré-Publication, Document De Travail Année : 2014

On Low Tree-Depth Decompositions

Résumé

The theory of sparse structures usually uses tree like structures as building blocks. In the context of sparse/dense dichotomy this role is played by graphs with bounded tree depth. In this paper we survey results related to this concept and particularly explain how these graphs are used to decompose and construct more complex graphs and structures. In more technical terms we survey some of the properties and applications of low tree depth decomposition of graphs.

Fichier principal
Vignette du fichier
jap.pdf (291.09 Ko) Télécharger le fichier
Loading...

Dates et versions

hal-01081579 , version 1 (09-11-2014)

Licence

Identifiants

Citer

Jaroslav Nesetril, Patrice Ossona de Mendez. On Low Tree-Depth Decompositions. 2014. ⟨hal-01081579⟩

Collections

547 Consultations
1068 Téléchargements

Altmetric

Partager

  • More