From L. Euler to D. König

DOI10.1051/RO/2009020zbMATH Open1175.05003OpenAlexW2039469599MaRDI QIDQ3398587FDOQ3398587

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

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

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)

Cites Work

• Title not available (Why is that?)
• Bipartite Edge Coloring in $O(\Delta m)$ Time
• Using euler partitions to edge color bipartite multigraphs
• The bridges of Königsberg—A historical perspective

Cited In (8)

• An Eulerian trail through Königsberg
• Euler and the bridges of Königsberg
• A contemporary Eulerian walk over the bridges of Kaliningrad
• Euler's Königsberg: the explanatory power of mathematics
• A brief history of edge-colorings -- with personal reminiscences
• Euler and the beginning of topology
• Title not available (Why is that?)
• Examples of codification of the dynamics of a rational function into a topological tree

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)