id: 05608348
dt: j
an: 05608348
au: De Werra, Dominique
ti: From L. Euler to D. König.
so: RAIRO, Oper. Res. 43, No. 3, 247-251 (2009).
py: 2009
pu: Cambridge University Press, Cambridge; EDP Sciences, Les Ulis
la: EN
cc: 
ut: graph theory; edge colouring; König theorem
ci: 
li: doi:10.1051/ro/2009020
ab: The author shows how Dénes König’s (1884-1944) theorem on the chromatic
    index of a bipartite multigraph can be derived using Leonhard Euler’s
    (1707-1783) theorem on Eulerian chains generalising the famous
    Königsberg bridge problem.
rv: Gregor Nickel (Siegen)