Limit search to available items
Book Cover
Book
Author Bonnington, C. Paul.

Title The foundations of topological graph theory / C. Paul Bonnington, Charles H.C. Little
Published New York : Springer, [1995]
©1995

Copies

Location Call no. Vol. Availability
 W'PONDS  514.223 Bon/Fot  AVAILABLE
Description ix, 178 pages : illustrations ; 24 cm
Contents 1. Introduction -- 2. Maps -- 3. Classification of Surfaces -- 4. Consistent and Coherent Orientations -- 5. Non-separating Curves in Surfaces -- 6. Mac Lane's Theorem for 3-Graphs -- 7. Kuratowski's Theorem -- 8. Duality -- 9. Rings of Bonds -- 10. Bridges
Summary The book therefore uses 3-graphs to develop the foundations of topological graph theory and differs in this way from other books on this subject. Readers should find in its pages a fresh approach to a subject with which they may already have some familiarity
This book on topological graph theory is written from a purely combinatorial viewpoint. Its aim is to develop a rigorous approach to the foundations of the subject. The book should therefore appeal to graduate students and researchers in topological graph theory. The basic tool used is the idea of a 3-graph, which is a cubic graph endowed with a proper edge coloring in three colors. A special case of a 3-graph, called a gem, provides a model for a cellular embedding of a graph in a surface. Thus, theorems about embeddings of graphs become theorems about gems. The authors show that many of these theorems generalize to theorems about 3-graphs. Thus, results such as the classification of surfaces, and the theorem that the first Betti number of a surface is the largest number of closed curves that can be drawn on the surface without dividing it into two or more regions, find a general setting in the theory of 3-graphs
Bibliography Includes bibliographical references (pages [161]-163) and index
Subject Topological graph theory.
Author Little, Charles H. C. (Charles Huw Crawford), 1947-
LC no. 95030507
ISBN 0387945571 (hardcover : alk. paper)