Dimitri Watel

ADVANCED GRAPHS

Other teacher(s) : Christophe Picouleau

Official webpage

Planar graphs are a class of graphs studied both for their practical application, particularly in electronic circuit design, and for their more theoretical aspects related to topology. The same goes for Hamiltonian problems, with issues related to vehicle routing. Perfect graphs have very strong structural properties, studying them helps acquire essential skills for any researcher in graph theory.

Courses

  1. Hamiltonian graphs
  2. Eulerian graphs

Resources

  1. Sources of the course
  2. Proofs on the characterization using Markov chains
Change language : Français English