Connectivity in Graphs

By W.T. Tutte

© 1966

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.

Continue Reading Read Less

Product Details

  • Series: Heritage
  • World Rights
  • Page Count: 160 pages
  • Dimensions: 6.0in x 0.0in x 9.0in
Product Formats

SaveUP TO 9239

Book Formats

SKU# SP006128

  • PUBLISHED DEC 1966

    From: $17.96

    Regular Price: $23.95

Quick Overview

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.

Connectivity in Graphs

By W.T. Tutte

© 1966

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.

Continue Reading Read Less

Product Details

  • Series: Heritage
  • World Rights
  • Page Count: 160 pages
  • Dimensions: 6.0in x 0.0in x 9.0in
  • Author Information

    W.T. TUTTE, F.R.S.C., is a graduate of Cambridge University. He was a member of the Department of Mathematics, University of Toronto, from 1948 to 1962, and in 1962 he joined the Department of Mathematics, University of Waterloo, where he was a Professor.