Presented to you through Paradigm Publishing Services
University of Toronto Press
Chapter
Licensed
Unlicensed
Requires Authentication
4. PATHS
You are currently not able to access this content.
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
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