Weekly Notes for Week 21

Note, that last weeks weekly notes are important. This week we will be finding cycles/rings and I will, if time allows, present also applications of MCB. The main focus will be on Horton’s algorithm and de Pina’s algorithm for finding minimum cycle bases.

• Mandatory Reading:
  • Franziska Berger, Christoph Flamm, Petra M. Gleiss, Josef Leydold, Peter F. Stadler: Counterexamples in Chemical Ring Perception. Journal of Chemical Information and Modeling 44(2): 323-331 (2004)
  • (Applications of MCB): Minimum Cycle Bases and Their Applications, Franziska Berger, Peter Gritzmann, and Sven de Vries - only section 3.2 is mandatory