| Edition |
1st ed. |
| Description |
1 online resource (xiv, 363 pages) : illustrations |
|
text txt rdacontent |
|
computer c rdamedia |
|
online resource cr rdacarrier |
| Series |
North-Holland mathematics studies, 0304-0208 ; 188 |
|
North-Holland mathematics studies ; 188. 0304-0208
|
| Summary |
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. |
| Bibliography |
Includes bibliographical references (pages 351-352) and indexes. |
| Contents |
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. |
| Note |
Print version record. |
| Language |
English. |
| Subject |
Topological graph theory.
|
|
Théorie des graphes topologiques.
|
|
MATHEMATICS -- Graphic Methods.
|
|
Topological graph theory
|
| Other Form: |
Print version: White, Arthur T. Graphs of groups on surfaces. 1st ed. Amsterdam ; New York : Elsevier, 2001 0444500758 9780444500755 (DLC) 2001030789 (OCoLC)46617805 |
| ISBN |
9780444500755 |
|
0444500758 |
|
0585474052 (electronic bk.) |
|
9780585474052 (electronic bk.) |
|
0080507581 (electronic bk.) |
|
9780080507583 (electronic bk.) |
|
1281038679 |
|
9781281038678 |
|
9786611038670 |
|
6611038671 |
| Standard No. |
AU@ 000048129989 |
|
AU@ 000062577684 |
|
CHNEW 001006532 |
|
DEBBG BV036962310 |
|
DEBBG BV042317320 |
|
DEBSZ 276790480 |
|
DEBSZ 482354925 |
|
NZ1 12435092 |
|
