Skip to main content

The Foundations of Topological Graph Theory

  • Book
  • © 1995

Overview

This is a preview of subscription content, log in via an institution to check access.

Access this book

eBook USD 99.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 129.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (10 chapters)

Keywords

About this book

This is not a traditional work on topological graph theory. No current graph or voltage graph adorns its pages. Its readers will not compute the genus (orientable or non-orientable) of a single non-planar graph. Their muscles will not flex under the strain of lifting walks from base graphs to derived graphs. What is it, then? It is an attempt to place topological graph theory on a purely combinatorial yet rigorous footing. The vehicle chosen for this purpose is the con­ cept of a 3-graph, which is a combinatorial generalisation of an imbedding. These properly edge-coloured cubic graphs are used to classify surfaces, to generalise the Jordan curve theorem, and to prove Mac Lane's characterisation of planar graphs. Thus they playa central role in this book, but it is not being suggested that they are necessarily the most effective tool in areas of topological graph theory not dealt with in this volume. Fruitful though 3-graphs have been for our investigations, other jewels must be examined with a different lens. The sole requirement for understanding the logical development in this book is some elementary knowledge of vector spaces over the field Z2 of residue classes modulo 2. Groups are occasionally mentioned, but no expertise in group theory is required. The treatment will be appreciated best, however, by readers acquainted with topology. A modicum of topology is required in order to comprehend much of the motivation we supply for some of the concepts introduced.

Authors and Affiliations

  • Department of Mathematics, University of Auckland, Auckland, New Zealand

    C. Paul Bonnington

  • Department of Mathematics, Massey University, Palmerston North, New Zealand

    Charles H. C. Little

Bibliographic Information

  • Book Title: The Foundations of Topological Graph Theory

  • Authors: C. Paul Bonnington, Charles H. C. Little

  • DOI: https://doi.org/10.1007/978-1-4612-2540-9

  • Publisher: Springer New York, NY

  • eBook Packages: Springer Book Archive

  • Copyright Information: Springer-Verlag New York, Inc. 1995

  • Softcover ISBN: 978-1-4612-7573-2Published: 05 October 2011

  • eBook ISBN: 978-1-4612-2540-9Published: 06 December 2012

  • Edition Number: 1

  • Number of Pages: IX, 178

  • Topics: Combinatorics

Publish with us