On the tree-depth of random graphs

Guillem Perarnau, Oriol Serra

Research output: Contribution to journalArticlepeer-review

2 Citations (Scopus)
59 Downloads (Pure)
Original languageEnglish
Pages (from-to)119-126
Number of pages8
JournalDiscrete Applied Mathematics
Volume168
Early online date14 Nov 2012
DOIs
Publication statusPublished - 11 May 2014

Keywords

  • Tree-depth
  • Tree-width
  • Random graphs

Cite this