Graphs, Groups and Surfaces

A.T. White

• Publisher: North Holland
• Year: 1985
• Print ISBN: 9780444876430
• eBook ISBN: 9780080871196
• Edition: 2
• Topic: Mathematics
• Subtopic: Mathematics General
• Index: Mathematics

The field of topological graph theory has expanded greatly in the ten years since the first edition of this book appeared. The original nine chapters of this classic work have therefore been revised and updated. Six new chapters have been added, dealing with: voltage graphs, non-orientable imbeddings, block designs associated with graph imbeddings, hypergraph imbeddings, map automorphism groups and change ringing.Thirty-two new problems have been added to this new edition, so that there are now 181 in all; 22 of these have been designated as ``difficult'' and 9 as ``unsolved''. Three of the four unsolved problems from the first edition have been solved in the ten years between editions; they are now marked as ``difficult''.

Table of contents

• Front Cover
• Graphs, Groups and Surfaces
• Copyright Page
• Table of Contents
• Chapter 1. Historical Setting
• Chapter 2. A Brief Introduction to Graph Theory
• Chapter 3. The Automorphism Group of a Graph
• Chapter 4. The Cayley Color Graph of a Group Presentation
• Chapter 5. An Introduction to Surface Topology
• Chapter 6. Imbedding Problems in Graph Theory
• Chapter 7. The Genus of a Group
• Chapter 8. Map-coloring Problems
• Chapter 9. Quotient Graphs and Quotient Manifolds
• Chapter 10. Voltage Graphs
• Chapter 11. Nonorientable Graph Imbeddings
• Chapter 12. Block Designs
• Chapter 13. Hypergraph Imbeddings
• Chapter 14. Map Automorphism Groups
• Chapter 15. Change Ringing
• References
• Bibliography
• Index of Symbols
• Index of Definitions