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.
Mots-clés : eulerian graph, edge coloring, parity, König theorem
@article{RO_2009__43_3_247_0, author = {Werra, Dominique de}, title = {From {L.} {Euler} to {D.} {K\"onig}}, journal = {RAIRO - Operations Research - Recherche Op\'erationnelle}, pages = {247--251}, publisher = {EDP-Sciences}, volume = {43}, number = {3}, year = {2009}, doi = {10.1051/ro/2009020}, mrnumber = {2567987}, zbl = {1175.05003}, language = {en}, url = {http://www.numdam.org/articles/10.1051/ro/2009020/} }
TY - JOUR AU - Werra, Dominique de TI - From L. Euler to D. König JO - RAIRO - Operations Research - Recherche Opérationnelle PY - 2009 SP - 247 EP - 251 VL - 43 IS - 3 PB - EDP-Sciences UR - http://www.numdam.org/articles/10.1051/ro/2009020/ DO - 10.1051/ro/2009020 LA - en ID - RO_2009__43_3_247_0 ER -
Werra, Dominique de. From L. Euler to D. König. RAIRO - Operations Research - Recherche Opérationnelle, Tome 43 (2009) no. 3, pp. 247-251. doi : 10.1051/ro/2009020. http://www.numdam.org/articles/10.1051/ro/2009020/
[1] Graphes. Gauthier-Villars, Paris (1983). | MR | Zbl
,[2] Equitable colorations of graphs. Revue Française d'Informatique et de Recherche Opérationnelle R-3 (1971) 3-8. | Numdam | MR | Zbl
,[3] Solutio problematis ad geometriam situs pertinentis, Commentarii Academiae Scientiarum Imperialis Petropolitanae 8 (1736) 128-140. Reprinted in: Leonhardi Euleri - Opera Omnia - Series Prima - Opera Mathematica - Commentationes Algebraicae, L.G. du Pasquier Ed., Teubner, Leipzig (1923) 1-10.
,[4] Using Euler partitions to edge color bipartite multigraphs. Int. J. Parallel Prog. 5 (1976) 345-355. | MR | Zbl
,[5] The bridges of Königsberg - a historical perspective. Networks 49 (2007) 199-203. | MR | Zbl
, and ,[6] Über die Möglichkeit, einen Linienzug ohne Wiederholung und ohne Unterbrechung zu umfahren. Math. Ann. 6 (1873) 30-32. | JFM | MR
,[7] Graphok és alkalmazásuk a determinánsok és a halmazok elméletére (Hungarian). Mathematikai és Természettudományi Értesitö 34 (1916) 104-119. | JFM
,[8] Bipartite edge coloring in . SIAM J. Comput. 28 (1998) 841-846. | MR | Zbl
,Cité par Sources :