From L. Euler to D. König

DOI10.1051/RO/2009020MaRDI QIDQ3398587zbMATH OpenOpenAlexFDO

Authors Dominique De Werra

Publication date 29 September 2009

Published in RAIRO - Operations Research (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/105432

zbMATH Keywords

graph theoryedge colouringKönig theorem

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45) History of mathematics in the 18th century (01A50) History of mathematics in the 20th century (01A60) Coloring of graphs and hypergraphs (05C15) History of combinatorics (05-03)

Recommendations

• scientific article; zbMATH DE number 3983159
• The chromatic index of nearly bipartite multigraphs
• Euler and the bridges of Königsberg
• On combinatorial papers of König and Steinitz
• Early graph theory

Cites work

• scientific article; zbMATH DE number 3378938 (Why is no real title available?)
• Bipartite Edge Coloring in $O(\Delta m)$ Time
• The bridges of Königsberg—A historical perspective
• Using euler partitions to edge color bipartite multigraphs

Cited in

(8)

• scientific article; zbMATH DE number 3983159 (Why is no real title available?)
• A contemporary Eulerian walk over the bridges of Kaliningrad
• Euler's Königsberg: the explanatory power of mathematics
• An Eulerian trail through Königsberg
• Euler and the bridges of Königsberg
• Euler and the beginning of topology
• Examples of codification of the dynamics of a rational function into a topological tree
• A brief history of edge-colorings -- with personal reminiscences

This page was built for publication: From L. Euler to D. König

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3398587)