Skip to content
Home/ Connectivity in Graphs
Connectivity in Graphs

Connectivity in Graphs

by Tutte, W T
No customer reviews yet ISBN 9781487572969 University of Toronto Press, Scholarly Publishing

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.

About the author

Product details

BrandUniversity of Toronto Press, Scholarly Publishing
Pub dateDec 15, 1966
ISBN-101487572964
ISBN-139781487572969
Paperback156.0 pages
LanguageEnglish
Dimensions9.21 × 0.36 × 6.14 in
Weight1 lb
Last updated 2026-09-07 17:15
$24.39
In stock — ships in 24 hours with free tracking
Delivery by Monday, September 14, 2026
Qty
Sign in to Add to Saved list
Free delivery on orders over $35.
15-day returns. Any reason.
Secure checkout. We never store card details.

Readers who bought this also bought

More from Mathematics | Graphic Methods
See all
Fixed Point Theory and Graph Theory: Foundations and Integrative Approaches
<i> <p>Fixed Point Theory and Graph Theory</i> provides an intersection between the theories of fixed point theorems that give the conditions under which maps (single or multivalued) have solutions and graph theory which uses mathematical structures to illustrate the relationship between ordered pairs of objects in terms of their vertices and directed edges. </p> <p>This edited reference work is perhaps the first to provide a link between the two theories, describing not only their foundational aspects, but also the most recent advances and the fascinating intersection of the domains. </p> <p>The authors provide solution methods for fixed points in different settings, with two chapters devoted to the solutions method for critically important non-linear problems in engineering, namely, variational inequalities, fixed point, split feasibility, and hierarchical variational inequality problems. The last two chapters are devoted to integrating fixed point theory in spaces with the graph and the use of retractions in the fixed point theory for ordered sets.</p>
$115.75
Fast Parallel Algorithms for Graph Matching Problems
Karpinski, Marek
$219.75
Random Geometric Graphs
Penrose, Mathew
$219.75
Graphs, Colourings and the Four-Colour Theorem
Wilson, Robert A
$214.27
Graphs, Colourings and the Four-Colour Theorem
Wilson, Robert A
$110.03
Graph Decompositions: A Study in Infinite Graph Theory
Diestel, Reinhard
$100.15