Mostra el registre d'ítem simple
On the tree depth of random graphs
dc.contributor.author | Perarnau Llobet, Guillem |
dc.contributor.author | Serra Albó, Oriol |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada IV |
dc.date.accessioned | 2011-02-02T12:53:19Z |
dc.date.available | 2011-02-02T12:53:19Z |
dc.date.created | 2010 |
dc.date.issued | 2010 |
dc.identifier.citation | 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. |
dc.identifier.isbn | 978-84-693-3063-0 |
dc.identifier.uri | http://hdl.handle.net/2117/11262 |
dc.description.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. |
dc.format.extent | 13 p. |
dc.language.iso | eng |
dc.subject | Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs |
dc.subject.lcsh | Random graphs |
dc.subject.lcsh | Graph theory |
dc.subject.lcsh | Mathematical models |
dc.title | On the tree depth of random graphs |
dc.type | Conference report |
dc.subject.lemac | Grafs, Teoria de |
dc.subject.lemac | Models matemàtics |
dc.contributor.group | Universitat Politècnica de Catalunya. COMBGRAPH - Combinatòria, Teoria de Grafs i Aplicacions |
dc.relation.publisherversion | http://www.jmda2010.unican.es/Librodeactas.pdf |
dc.rights.access | Restricted access - publisher's policy |
local.identifier.drac | 3265900 |
dc.description.version | Postprint (published version) |
local.citation.author | Perarnau-Llobet, G.; Serra, O. |
local.citation.contributor | VII Jornadas de Matemática Discreta y Algorítmica |
local.citation.pubplace | Castro Urdiales |
local.citation.publicationName | VII Jornadas de Matemática Discreta y Algorítmica |
local.citation.startingPage | 517 |
local.citation.endingPage | 529 |