On the tree depth of random graphs

Consultar RECERCAT

Para acceder a los documentos con el texto completo, por favor, siga el siguiente enlace: http://hdl.handle.net/2117/11262

Título:	On the tree depth of random graphs
Autor/a:	Perarnau Llobet, Guillem; Serra Albó, Oriol
Otros autores:	Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada IV; Universitat Politècnica de Catalunya. COMBGRAPH - Combinatòria, Teoria de Grafs i Aplicacions
Abstract:	The tree-depth of a graph G is a parameter that plays a crucial role in the theory of bounded expansion classes and has been introduced under numerous names. We describe the asymptotic behaviour of this parameter in the case of dense and of sparse random graphs. The results also provide analogous descriptions for the tree-width of random graphs.
Materia(s):	-Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs -Random graphs -Graph theory -Mathematical models -Grafs, Teoria de -Models matemàtics
Derechos:
Tipo de documento:	Artículo - Versión publicada Objeto de conferencia
Compartir:

Cano Vila, María del Pilar; Perarnau Llobet, Guillem; Serra Albó, Oriol

Abiad, Aida; Fiol Mora, Miquel Àngel; Haemers, Willem H.; Perarnau Llobet, Guillem

Kang, Ross; Perarnau Llobet, Guillem

Foucaud, Florent; Krivelevich, Michael; Perarnau Llobet, Guillem

Bousquet, Nicolas; Perarnau Llobet, Guillem

Coordinación

Patrocinio