Help on query formulation
From L. Euler to D. König. (English)
RAIRO, Oper. Res. 43, No. 3, 247-251 (2009).
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.
Reviewer: Gregor Nickel (Siegen)
Classification: A30 K30
Valid XHTML 1.0 Transitional Valid CSS!