On the tree depth of random graphs


Català Castellano English

	Pàgina d'inici
	Estadístiques d'ús

Llistar
	Comunitats
	Títol
	Autor
	Data
	Matèria
	Àrees temàtiques de la UPC

Serveis
	Alertes
	El meu E-prints UPC usuaris autoritzats
	Editar perfil
	Entrada usuaris no UPC



	Sobre DSpace

	Bibliotècnica: la biblioteca digital de la UPC

E-prints UPC >
Altres >
Enviament des de DRAC >

Empreu aquest identificador per citar o enllaçar aquest ítem: http://hdl.handle.net/2117/11262

Ítem no disponible en accés obert per política de l'editorial

Arxiu	Descripció	Mida	Format
tree_depth_random.pdf		198.97 kB	Adobe PDF

Citació:	Perarnau-Llobet, G.; Serra, O. On the tree depth of random graphs. A: VII Jornadas de Matemática Discreta y Algorítmica. "VII Jornadas de Matemática Discreta y Algorítmica". Castro Urdiales: 2010, p. 517-529.
Títol:	On the tree depth of random graphs
Autor:	Perarnau Llobet, Guillem ; Serra Albó, Oriol
Data:	2010
Tipus de document:	Conference report
Resum:	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.
ISBN:	978-84-693-3063-0
URI:	http://hdl.handle.net/2117/11262
Versió de l'editor:	http://www.jmda2010.unican.es/Librodeactas.pdf
Apareix a les col·leccions:	Altres. Enviament des de DRAC Departaments de Matemàtica Aplicada. Ponències/Comunicacions de congressos COMBGRAF - Combinatòria, Teoria de Grafs i Aplicacions. Ponències/Comunicacions de congressos
Comparteix:

Stats Mostra les estadístiques d'aquest ítem

Queda prohibida la reproducció, transformació, distribució i comunicació pública d'aquesta obra. Es permet, en tot cas, la reproducció per a ús privat sempre i quan la còpia que se'n faci no sigui objecte d'utilització col·lectiva ni lucrativa (art. 31.2 del Reial Decret Legislatiu 1/1996, de 12 d'abril, pel qual s'aprova el Text Refós de la Llei de Propietat Intel·lectual, http://bibliotecnica.upc.es/sepi/legislacio.asp).

Per a qualsevol ús que es vulgui fer diferent al permès, dirigiu-vos a: sepi@upc.edu