Edge-disjoint hamilton cycles in random graphs

Search results

• Finished

  Edge-Colourings and Hamilton Decompostitions of Graphs

  Osthus, D. & Kuhn, D.

  Engineering & Physical Science Research Council

  1/06/12 → 30/09/14

  Project: Research Councils

  • Hamilton Cycle 100%
  • Decompose 37%
  • Disjoint 32%
  • Tournament 30%
  • Expander 29%

• Directed graphs and the regularity method

  Kuhn, D. & Osthus, D.

  Engineering & Physical Science Research Council

  1/10/07 → 31/03/11

  Project: Research Councils

  • Hamilton Cycle 100%
  • Oriented Graph 63%
  • Digraph 39%
  • Degree Condition 38%
  • Tournament 35%