Graphs of groups on surfaces
White, Arthur T.
Graphs of groups on surfaces interactions and models / [electronic resource] : Arthur T. White. - 1st ed. - Amsterdam ; New York : Elsevier, 2001. - 1 online resource (xiv, 363 pages) : illustrations. - North-Holland mathematics studies, 188 0304-0208 ; . - North-Holland mathematics studies ; 188. .
Includes bibliographical references (pages 351-352) and indexes.
Historical Setting -- A Brief Introduction to Graph Theory -- The Automorphism Group of a Graph -- The Cayley Color Graph of a Group Presentation -- An Introduction to Surface Topology -- Imbedding Problems in Graph Theory -- The Genus of a Group -- Map-Coloring Problems --Quotient Graphs and Quotient Manifolds: Current Graphs and the Complete Graph Theorem -- Voltage Graphs -- Nonorientable Graph Imbeddings -- Block Designs -- Hypergraph Imbeddings -- Finite Fields on Surfaces -- Finite Geometries on Surfaces -- Map Automorphisms Groups -- Enumerating Graph Imbeddings -- Random Topological Graph Theory -- Change Ringing.
The book, suitable as both an introductory reference and as a text book in the rapidly growing field of topological graph theory, models both maps (as in map-coloring problems) and groups by means of graph imbeddings on sufaces. Automorphism groups of both graphs and maps are studied. In addition connections are made to other areas of mathematics, such as hypergraphs, block designs, finite geometries, and finite fields. There are chapters on the emerging subfields of enumerative topological graph theory and random topological graph theory, as well as a chapter on the composition of English church-bell music. The latter is facilitated by imbedding the right graph of the right group on an appropriate surface, with suitable symmetries. Throughout the emphasis is on Cayley maps: imbeddings of Cayley graphs for finite groups as (possibly branched) covering projections of surface imbeddings of loop graphs with one vertex. This is not as restrictive as it might sound; many developments in topological graph theory involve such imbeddings. The approach aims to make all this interconnected material readily accessible to a beginning graduate (or an advanced undergraduate) student, while at the same time providing the research mathematician with a useful reference book in topological graph theory. The focus will be on beautiful connections, both elementary and deep, within mathematics that can best be described by the intuitively pleasing device of imbedding graphs of groups on surfaces.
9780444500755 0444500758 0585474052 (electronic bk.) 9780585474052 (electronic bk.) 0080507581 (electronic bk.) 9780080507583 (electronic bk.)
121003:128438 Elsevier Science & Technology http://www.sciencedirect.com
Topological graph theory.
Graphes topologiques, Th�eorie des.
MATHEMATICS--Graphic Methods.
Topological graph theory.
Electronic books.
QA166.195 / .W48 2001eb
511/.5
Graphs of groups on surfaces interactions and models / [electronic resource] : Arthur T. White. - 1st ed. - Amsterdam ; New York : Elsevier, 2001. - 1 online resource (xiv, 363 pages) : illustrations. - North-Holland mathematics studies, 188 0304-0208 ; . - North-Holland mathematics studies ; 188. .
Includes bibliographical references (pages 351-352) and indexes.
Historical Setting -- A Brief Introduction to Graph Theory -- The Automorphism Group of a Graph -- The Cayley Color Graph of a Group Presentation -- An Introduction to Surface Topology -- Imbedding Problems in Graph Theory -- The Genus of a Group -- Map-Coloring Problems --Quotient Graphs and Quotient Manifolds: Current Graphs and the Complete Graph Theorem -- Voltage Graphs -- Nonorientable Graph Imbeddings -- Block Designs -- Hypergraph Imbeddings -- Finite Fields on Surfaces -- Finite Geometries on Surfaces -- Map Automorphisms Groups -- Enumerating Graph Imbeddings -- Random Topological Graph Theory -- Change Ringing.
The book, suitable as both an introductory reference and as a text book in the rapidly growing field of topological graph theory, models both maps (as in map-coloring problems) and groups by means of graph imbeddings on sufaces. Automorphism groups of both graphs and maps are studied. In addition connections are made to other areas of mathematics, such as hypergraphs, block designs, finite geometries, and finite fields. There are chapters on the emerging subfields of enumerative topological graph theory and random topological graph theory, as well as a chapter on the composition of English church-bell music. The latter is facilitated by imbedding the right graph of the right group on an appropriate surface, with suitable symmetries. Throughout the emphasis is on Cayley maps: imbeddings of Cayley graphs for finite groups as (possibly branched) covering projections of surface imbeddings of loop graphs with one vertex. This is not as restrictive as it might sound; many developments in topological graph theory involve such imbeddings. The approach aims to make all this interconnected material readily accessible to a beginning graduate (or an advanced undergraduate) student, while at the same time providing the research mathematician with a useful reference book in topological graph theory. The focus will be on beautiful connections, both elementary and deep, within mathematics that can best be described by the intuitively pleasing device of imbedding graphs of groups on surfaces.
9780444500755 0444500758 0585474052 (electronic bk.) 9780585474052 (electronic bk.) 0080507581 (electronic bk.) 9780080507583 (electronic bk.)
121003:128438 Elsevier Science & Technology http://www.sciencedirect.com
Topological graph theory.
Graphes topologiques, Th�eorie des.
MATHEMATICS--Graphic Methods.
Topological graph theory.
Electronic books.
QA166.195 / .W48 2001eb
511/.5
