Topics in Topological Graph Theory

The use of topological ideas to explore various aspects of graph theory, and vice versa, is a fruitful area of research. There are links with other areas of mathematics, such as design theory and geometry, and increasingly with such areas as computer networks where symmetry is an important feature. Other books cover portions of the material here, but there are no other books with such a wide scope. This book contains fifteen expository chapters written by acknowledged international experts in the field. Their well-written contributions have been carefully edited to enhance readability and to standardize the chapter structure, terminology and notation throughout the book. To help the reader, there is an extensive introductory chapter that covers the basic background material in graph theory and the topology of surfaces. Each chapter concludes with an extensive list of references.

ISBN 052180230X   Volumes 1 ISBN13 9780521802307 (What's this?)   Weight (grammes) 700 Publisher Cambridge University Press   Published in Cambridge Imprint Cambridge University Press   Series ISSN 129 Format Hardback   Series title Encyclopedia of Mathematics and Its Applications Publication date 09 Jul 2009   Height (mm) 234 DEWEY 511.5   Width (mm) 156 DEWEY edition DC22   Spine width (mm) 27 Pages 366   Academic level Tertiary education

		Foreword by Jonathan L. Gross and Thomas W. Tucker
		Introduction by Lowell W. Beineke and Robin J. Wilson		1
1		Embedding graphs on surfaces by Jonathan L. Gross and Thomas W. Tucker		18
2		Maximum genus by Jianer Chen and Yuanqiu Huang		34
3		Distribution of embeddings by Jonathan L. Gross		45
4		Algorithms and obstructions for embeddings by Bojan Mohar		62
5		Graph minors: generalizing Kuratowski's theorem by R. Bruce Richter		81
6		Colouring graphs on surfaces by Joan P. Hutchinson		111
7		Crossing numbers by R. Bruce Richter and G. Salazar		133
8		Representing graphs and maps by Tomaz Pisanski and Arjana Zitnik		151
9		Enumerating coverings by Jin Ho Kwak and Jaeun Lee		181
10		Symmetric maps by Jozef Siran and Thomas W. Tucker		199
11		The genus of a group by Thomas W. Tucker		225
12		Embeddings and geometries by Arthur T. White		245
13		Embeddings and designs by M. J. Grannell and T. S. Griggs		268
14		Infinite graphs and planar maps by Mark E. Watkins		289
15		Open problems by Dan Archdeacon		313
		Notes on contributors		337
		Index		341

 Be the first to write a customer review