From L. Euler to D. König
École Polytechnique Fédérale de Lausanne
Accepted: 30 January 2009
Starting from the famous Königsberg bridge problem which Euler described in 1736, we intend to show that some results obtained 180 years later by König are very close to Euler's discoveries.
Mathematics Subject Classification: 05C15
Key words: Eulerian graph / edge coloring / parity / König theorem.
© EDP Sciences, ROADEF, SMAI, 2009