To access the full text documents, please follow this link: http://hdl.handle.net/2117/133715
dc.contributor | Universitat Politècnica de Catalunya. Departament de Matemàtiques |
---|---|
dc.contributor | Universitat Politècnica de Catalunya. GAPCOMB - Geometric, Algebraic and Probabilistic Combinatorics |
dc.contributor.author | Mitsche, Dieter |
dc.contributor.author | Perarnau Llobet, Guillem |
dc.date | 2017-06-22 |
dc.identifier.citation | Mitsche, D.; Perarnau-Llobet, G. On the treewidth and related parameters of random geometric graphs. "SIAM journal on discrete mathematics", 22 Juny 2017, vol. 31, núm. 2, p. 1328-1354. |
dc.identifier.citation | 0895-4801 |
dc.identifier.citation | 10.1137/120874448 |
dc.identifier.uri | http://hdl.handle.net/2117/133715 |
dc.language.iso | eng |
dc.relation | https://epubs.siam.org/doi/pdf/10.1137/120874448 |
dc.rights | info:eu-repo/semantics/openAccess |
dc.subject | Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs |
dc.subject | Graph theory |
dc.subject | Random geometric graphs |
dc.subject | treewidth |
dc.subject | treedepth |
dc.subject | pathwidth |
dc.subject | Grafs, Teoria de |
dc.title | On the treewidth and related parameters of random geometric graphs |
dc.type | info:eu-repo/semantics/submittedVersion |
dc.type | info:eu-repo/semantics/article |
dc.description.abstract |