Topological Graph Theory (Dover Books on Mathematics) - Softcover

Gross, Jonathan L.; Tucker, Thomas W.

Softcover

ISBN 10: 0486417417 ISBN 13: 9780486417417

Publisher: Dover Publications, 2012

Synopsis

Clear, comprehensive introduction emphasizes graph imbedding but also covers thoroughly the connections between topological graph theory and other areas of mathematics. Discussion of imbeddings into surfaces is combined with a complete proof of the classification of closed surfaces. Authors explore the role of voltage graphs in the derivation of genus formulas, explain the Ringel-Youngs theorem — a proof that revolutionized the field of graph theory — and examine the genus of a group, including imbeddings of Cayley graphs. 1987 edition. Many figures.

About this title

From the Publisher:

This definitive treatment written by well-known experts emphasizes graph imbedding while providing thorough coverage of the connections between topological graph theory and other areas of mathematics: spaces, finite groups, combinatorial algorithms, graphical enumeration, and block design. Almost every result of studies in this field is covered, including most proofs and methods. Its numerous examples and clear presentation simplify conceptually difficult material, making the text accessible to students as well as researchers. Includes an extensive list of references to current literature.

About the Author:

Jonathan L. Gross is Professor of Computer Science at Columbia University. His research in topology, graph theory, and cultural sociometry has resulted in a variety of fellowships and research grants.Thomas W. Tucker is Mathematics Professor at Colgate University. His research interests include topology, group theory, and combinatorics.

About this edition

• Publisher: Dover Publications
• Publication date: 2012
• ISBN 10: 0486417417
• ISBN 13: 9780486417417
• Binding: Paperback
• Number of pages: 384