Theory of Finite and Infinite Graphs : Birkhauser : 9781468489736 : 1468489739 : 03 May 2012 : To most graph theorists there are two outstanding landmarks in the history of their subject. One is Euler's solution of the Konigsberg Bridges Problem, dated 1736, and the other is the appearance of Denes Konig's textbook in 1936. "From Konigsberg to Konig's book" sings the poetess, "So runs the graphic tale . . . " [10]. There were earlier books that took note of graph theory. Veb­ len's Analysis Situs, published in 1931, is about general combinato­ rial topology. But its first two chapters, on "Linear graphs" and "Two-Dimensional Complexes", are almost exclusively concerned with the territory still explored by graph theorists. Rouse Ball's Mathematical Recreations and Essays told, usually without proofs, of the major graph-theoretical advances ofthe nineteenth century, of the Five Colour Theorem, of Petersen's Theorem on I-factors, and of Cayley's enumerations of trees. It was Rouse Ball's