Chapter

10. THREE-CONNECTION

W.T. Tutte

Published by

View more publications by University of Toronto Press

To Publisher Page

Connectivity in Graphs

This chapter is in the book Connectivity in Graphs

© 2019 University of Toronto Press, Toronto

You are currently not able to access this content.

© 2019 University of Toronto Press, Toronto

You are currently not able to access this content.

Chapters in this book

Frontmatter i
PREFACE v
CONTENTS vii
1. GRAPHS AND SUBGRAPHS 1
2. CONNECTION MODULO A SUBGRAPH 9
3. TREES, ARCS, AND POLYGONS 17
4. PATHS 28
5. EULER PATHS 36
6. MAPPINGS 43
7. AUTOMORPHISMS 52
8. GIRTH 65
9. SEPARATION 84
10. THREE-CONNECTION 97
11. THE STRUCTURE OF TWO-CONNECTED GRAPHS 114
12. NODAL THREE-CONNECTION 127
INDEX 143

https://doi.org/10.3138/9781487584863-011

Chapters in this book

Frontmatter i
PREFACE v
CONTENTS vii
1. GRAPHS AND SUBGRAPHS 1
2. CONNECTION MODULO A SUBGRAPH 9
3. TREES, ARCS, AND POLYGONS 17
4. PATHS 28
5. EULER PATHS 36
6. MAPPINGS 43
7. AUTOMORPHISMS 52
8. GIRTH 65
9. SEPARATION 84
10. THREE-CONNECTION 97
11. THE STRUCTURE OF TWO-CONNECTED GRAPHS 114
12. NODAL THREE-CONNECTION 127
INDEX 143

Institutional Access

How does access work?

Downloaded on 7.10.2025 from https://www.degruyterbrill.com/document/doi/10.3138/9781487584863-011/html