William Tutte, one of the founders of modern graph theory, provides a unique and personal introduction to the field. Instead of a typical survey, the author looks back at the areas which interested him most, discussing why he pursued certain problems and how he and his colleagues solved them. The book's extensive references make it a useful starting point for research as well as an important document for anyone interested in the history of graph theory. The author begins with the problems he worked on as an undergraduate at Cambridge and goes on to cover subjects such as combinatorial problems in chess, algebra in graph theory, reconstruction of graphs, symmetry in graphs, and the chromatic eigenvalues. In each case he mixes fascinating historical and biographical information with engaging descriptions of important results.

Graph Theory As I Have Known It (Oxford Lecture Series in Mathematics and Its Applications)

Science & Math

Tutte, W. T.

Mathematics

Clarendon Press

Graph Theory as I Have Known It provides a unique introduction to graph theory by one of the founding fathers, and will appeal to anyone interested in the subject. It is not intended as a comprehensive treatise, but rather as an account of those parts of the theory that have been of special interest to the author. Professor Tutte details his experience in the area, and provides a fascinating insight into how he was led to his theorems and the proofs he used. As well as being of historical interest it provides a useful starting point for research, with references to further suggested books as well as the original papers. The book starts by detailing the first problems worked on by Professor Tutte and his colleagues during his days as an undergraduate member of the Trinity Mathematical Society in Cambridge. It covers subjects such as combinatorial problems in chess, the algebraicization of graph theory, reconstruction of graphs, and the chromatic eigenvalues. In each case fascinating historical and biographical information about the author's research is provided. William Tutte (1917-2002) studied at Cambridge where his fascination for mathematical puzzles brought him into contact with like-minded undergraduates, together becoming known as the 'Trinity four', the founders of modern graph theory. His notable problem-solving skills meant he was brought to Bletchley Park during World War Two. Key in the enemy codebreaking efforts, he cracked the Lorenz cipher for which the Colossus machine was built, making his contribution comparable to Alan Turing's codebreaking for Enigma. Following his incredible war effort Tutte returned to academia and became a fellow of the Royal Society in Britain and Canada, finishing his career as Distinguished Professor Emeritus at the University of Waterloo, Ontario.

Oxford University Press

1971, hardcover edition, Number 37 in a series of titles, American Elsevier Publishing, NY. 84 pages. All kinds of formulas / problems throughout. Extremely technical title, written by a consultant to the Rand Corporation.

Introduction to the theory of matroids (Modern analytic and computational methods in science and mathematics)

American Elsevier

Designed for the non-specialist, the first nine chapters of this book constitute an introduction to general graph theory. The tenth chapter presents a purely combinatorial theory of maps and surfaces, and the final chapter discusses a theory of planarity. Useful as a reference for those interested in a basic understanding of graph theory, this book is also appropriate as a text for advanced level courses.

Encyclopedia of Mathematics and its Applications Volume 21: Graph Theory

Cambridge University Press

Designed for the nonspecialist, this classic text by a world expert is an invaluable reference tool for those interested in a basic understanding of the subject. Exercises, notes and exhaustive references follow each chapter, making it outstanding as both a text and reference for students and researchers in graph theory and its applications. The reader will delight to discover that the topics in this book are coherently unified and include some of the deepest and most beautiful developments in graph theory.

Graph Theory (Cambridge Mathematical Library)

Increased interest in graph theory in recent years has led to a demand for more textbooks on the subject. With this volume Professor Tutte helps to meet the demand by setting down the sort of information he himself would have found valuable during his research. The author concentrates here on the general theory of undirected graphs: after some introductory chapters he deals with Euler paths, the symmetry of graphs, the girth or minimum polygon-size, and questions involving non-separability and triple connections. The work is based to a large extent on the papers of Hasslet Whitney on graph theory, published between 1931 and 1935, with the addition of a number of results throught to be new. These include the proof of the uniqueness of the 7-cage, the theory of decomposition of a 2-connection graph into 3-connected "clevage units," and the theory of nodal 3-commection. This volume will be particularly useful to all those interested in graph theory, and especially to those who wish to do research in the field.

Connectivity in Graphs (Heritage)

University of Toronto Press, Scholarly Publishing

See the best price to sell, buy, or rent books by Tutte, W. T.. BookScouter helps to compare book prices from 25+ online bookstores and 30+ buyback vendors with a single search.

Books by Tutte, W. T.

See the best price to sell, buy, or rent books by Tutte, W. T.. BookScouter helps to compare book prices from 25+ online bookstores and 30+ buyback vendors with a single search.

Graph Theory As I Have Known It (Oxford Lecture Series in Mathematics and Its Applications)

Graph Theory As I Have Known It (Oxford Lecture Series in Mathematics and Its Applications)

Introduction to the theory of matroids (Modern analytic and computational methods in science and mathematics)

Encyclopedia of Mathematics and its Applications Volume 21: Graph Theory

Graph Theory (Cambridge Mathematical Library)

Connectivity in Graphs (Heritage)