RAIRO - Operations Research
- RAIRO - Operations Research / Volume 43 / Issue 03 / July 2009, pp 247-251
- © EDP Sciences, ROADEF, SMAI, 2009
- Published online by Cambridge University Press: 21 March 2011
- DOI: http://dx.doi.org/10.1051/ro/2009020 (About DOI)
Regular articles
From L. Euler to D. König
Dominique de Werra
École Polytechnique Fédérale de Lausanne (Switzerland); dominique.dewerra@epfl.ch
Abstract
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.
(Received August 22 2008)
(Accepted January 30 2009)
(Online publication July 22 2009)
Key Words:
- Eulerian graph;
- edge coloring;
- parity;
- König theorem.
Mathematics Subject Classification:
- 05C15
Powered by:
