Overview

This book provides a unique and unusual introduction to graph theory by one of the founding fathers, and will be of interest to all researchers 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 comnbinatorial 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.

Full Product Details

9780198502517

Table of Contents

Reviews

In 1935 Bill Tutte went up to Cambridge University to read for the Natural Sciences Tripos, specialising in chemistry. He also had sufficient interest in mathematical problems to join the Trinity Mathematical Society where he met three mathematics students . . . A problem . . . prompted the four to study the dissection of rectangles into squares and this led them into the realms of graph theory, a subject then researched by comparatively few people. . . . Bill Tutte then turned from chemistry to mathematics and went on to become one of the most distinguished persons in graph theory. . . . [T]he present book . . . is not a comprehensive treatise on graph theory but is restricted to those parts of the subject which Tutte himself researched, telling how he was led to his theorems and their proofs. . . . For those of us who find much research-level mathematical literature heavy going, it is good to have this readable account of how some of the ideas developed. --Mathematical Reviews<br> Come, sit down with William T. Tutte, a great mathematician and pleasantly quiet man. He tells you of the friends of his youth and of the problems that filled their lives just before and just after World War II. Reading this book, you will see his early interest in the Hamiltonian cycle problem, his development of algebraic techniques in graph theory, the reconstruction conjecture, graphical enumeration and the Tutte polynomial, and much more. You will come to understand a fine man as well as gain insight into extraordinary mathematics. Tutte's book presents the deterministic side of graph theory. It describes the mathematical life journey of one of the world's great mathematicians. To an outsider, the topics he studied may seem unconnected. This book reveals their close connections, however, and they are deep and extensive. It also shows the very great attention to details that is visible in all of Tutte's work. -- Arthur M. Hobbs, American Mathematical Monthly, April 2001<br>

<br> In 1935 Bill Tutte went up to Cambridge University to read for the Natural Sciences Tripos, specialising in chemistry. He also had sufficient interest in mathematical problems to join the Trinity Mathematical Society where he met three mathematics students . . . A problem . . . prompted the four to study the dissection of rectangles into squares and this led them into the realms of graph theory, a subject then researched by comparatively few people. . . . Bill Tutte then turned from chemistry to mathematics and went on to become one of the most distinguished persons in graph theory. . . . [T]he present book . . . is not a comprehensive treatise on graph theory but is restricted to those parts of the subject which Tutte himself researched, telling how he was led to his theorems and their proofs. . . . For those of us who find much research-level mathematical literature heavy going, it is good to have this readable account of how some of the ideas developed. --Mathematical Reviews<p><br> Come, sit down with William T. Tutte, a great mathematician and pleasantly quiet man. He tells you of the friends of his youth and of the problems that filled their lives just before and just after World War II. Reading this book, you will see his early interest in the Hamiltonian cycle problem, his development of algebraic techniques in graph theory, the reconstruction conjecture, graphical enumeration and the Tutte polynomial, and much more. You will come to understand a fine man as well as gain insight into extraordinary mathematics. Tutte's book presents the deterministic side of graph theory. It describes the mathematical life journey of one of the world's great mathematicians. To an outsider, the topics he studied may seem unconnected. This book reveals their close connections, however, and they are deep and extensive. It also shows the very great attention to details that is visible in all of Tutte's work. -- Arthur M. Hobbs, American Mathematical Monthly, April 2001<p>

<br> In 1935 Bill Tutte went up to Cambridge University to read for the Natural Sciences Tripos, specialising in chemistry. He also had sufficient interest in mathematical problems to join the Trinity Mathematical Society where he met three mathematics students . . . A problem . . . prompted the four to study the dissection of rectangles into squares and this led them into the realms of graph theory, a subject then researched by comparatively few people. . . . Bill Tutte then turned from chemistry to mathematics and went on to become one of the most distinguished persons in graph theory. . . . [T]he present book . . . is not a comprehensive treatise on graph theory but is restricted to those parts of the subject which Tutte himself researched, telling how he was led to his theorems and their proofs. . . . For those of us who find much research-level mathematical literature heavy going, it is good to have this readable account of how some of the ideas developed. --Mathematical Reviews

The book is not intended as a comprehensive treatise, and is not a textbook in the classical sense. It provides a unique and unusual introduction to graph theory by one of the founding fathers of the subject. The opening chapter tells of the first problems worked on by the author and his colleagues (collectively know as the Trintity Four). Their interests in graph theory was aroused by a problem in a mathematical puzzle book. Beginning with an account of their work on the construction of perfect squares and rectangles, the subsequent chapters describe the developement of the author's ideas: the disproof of Tait's conjecture on Hamiltonian circuits, factorizing graphs, algebra in graph theory, symmetry in graphs, graphs on spheres, and chromatic eigenvalues. ' For over sixty years, Bill Tutte has worked in Graph Theory and he can truly be called father of the subject...This fanscinating book is an account of some parts of the theory in which he took special interest, and he reveals how he was lead to many of the Theorems and proofs for which he is famous' CMS Notes

Author Information

Tab Content 6

Customer Reviews

Recent Reviews

Countries Available