A contemporary Eulerian walk over the bridges of Kaliningrad

BSHM Bulletin

Volumn 23, Issue 1, 2008, Pages 24-36

  Mallion, Roger ^a  

^a UNIVERSITY OF KENT   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 51249136926     PISSN: 17498430     EISSN: 17498341     Source Type: Journal    
DOI: 10.1080/17498430701799183     Document Type: Article

References (27)

1. Alexanderson, G L. 2006. About the cover:Euler and the Koenigsberg bridges:a historical review. Bulletin of the American Mathematical Society, 43:567–573.
2. Assad, A A. 2007. Leonhard Euler:a brief appreciation. Networks, 49:190–198.
3. Barnett, J H. “ Early writings on graph theory:Euler circuits and the Königsberg bridge problem ”. In Discrete mathematics resource guide, Edited by:Hopkins, B. Mathematical Association of America. in press. Available at the web-site http://www.math.nmsu.edu/hist-projects/Euler-Barnett.pdf
4. Biggs, N L, Lloyd, E K, and Wilson, RJ. 1976. Graph theory 1736–1936, 1–20. Clarendon Press.
5. Coupy, E. 1851. Solution d’un problème appartentant à la géométrie de situation, par Euler. Nouvelles Annales de Mathématiques, 10:106–119.
6. Euler, L. Solutio problematis ad geometriam situs pertinentis. Commentarii academiae scientiarum imperialis Petropolitanae, 8128–140. (1736, published 1741).An English translation of Euler's paper is available in Newman (1953, 66–70; 1956, 573–580), and in Biggs et al. (1976, 3–8). For a French translation, see Coupy (1851, 106–119), and, for a German translation, see Speiser (1925, 127–138). Facsimiles of the paper itself (in Latin) are available as Document No. E 053 of the Euler Archive at http://www.math.dartmouth.edu/˜euler/
7. Fleischner, H. 1990. “ Eulerian graphs and related topics ”. In Annals of Discrete Mathematics (Part 1, Volume 1), Vol. 45, Elsevier.
8. Fowler, P A. 1988. The Königsberg bridges–250 years on. American Mathematical Monthly, 95:42–43.
9. Gribkovskaia, I, Halskau, Ø, and Laporte, G. 2007. The bridges of Königsberg–a historical perspective. Networks, 49:199–203.
10. Hierholzer, C. 1873. Über die Möglichkeit, einen Linienzug ohne Wiederholung und ohne Unterbrechung zu umfahren. Mathematische Annalen, 6:30–32. An English translation of this paper is available in Biggs et al. (1976, 11–12) and in Fleischner (1990)
11. Hopkins, B, and Wilson, RJ. 2004. The truth about Königsberg. The College Mathematical Journal, 35:198–207.
12. Laporte, G. 2007. Personal correspondence with the author
13. Listing, J B. 1847. “ Vorstudien zur Topologie ”. In Göttinger Studien (Abtheilung 1) mathematisch-naturwissenschaftliche Abhandlungen Vol. 1, 811–875.
14. Mallion, R B. 2007. The six (or seven) bridges of Kaliningrad:a personal Eulerian walk, 2006. MATCH Communications in Mathematical and in Computer Chemistry, 58:529–556.
15. Newman, J R. 1953. Leonhard Euler and the Königsberg bridges. Scientific American, 189:66–70.
16. Newman, J R, ed. 1956. The world of mathematics, Vol. 1, 573–580. Simon and Schuster.
17. Pancevski, B, and Chamberlain, G. 2007. Come, friendly bombs, say the people of Putin's outpost in the West. Sunday Telegraph, 8 July
18. Peterson, I. 2006. Euler's bridges. Science News, 170 ‘On-line’, No. 13, 23 September 2006
19. Pollak, P. 2007. Personal correspondence with the author
20. Rouse Ball, W W. 1892. Mathematical recreations and problems of past and present times, 167–174. Macmillan. (later re-published as Mathematical recreations and essays; in the fourth edition (1905) the ‘Königsberg’ discussion is on)
21. Saalschütz, L. 1876. Schriften der Physikalisch-Ökonomischen Gesellschaft zu Königsberg in Preußen, 16:23–24. [untitled]
22. Sachs, H, Stiebitz, M, and Wilson, R J. 1988. An historical note:Euler's Königsberg letters. Journal of Graph Theory, 12:133–139.
23. Speiser, A. 1925. Klassische Stücke der Mathematik, 127–138. Orell Füssli.
24. Sylvester, J J. 1877–78. Chemistry and algebra. Nature, 17:284–284.
25. Taylor, P. 2000. What ever happened to those bridges?. Mathematics Competition (Journal of the World Federation of National Mathematics Competitions), 13:87–97. This article is also available on http://www.amt.edu.au/koenigs.html
26. Taylor, P. 2007. Personal correspondence with the author
27. Wilson, R J. 1986. An Eulerian trail through Königsberg. Journal of Graph Theory, 10:265–275.