Advertisement

Graphs, Maps and Cayley Diagrams

  • H. S. M. Coxeter
  • W. O. J. Moser
Part of the Ergebnisse der Mathematik und ihrer Grenzgebiete book series (MATHE1, volume 14)

Abstract

The chief purpose of this chapter is to describe Cayley’s representation of a group with given generators by a topological 1-complex or graph, whose vertices represent the elements of the group while certain sets of edges are associated with the generators. Cayley (1878 a, b) proposed the use of colours to distinguish the edges associated with different generators (see Burnside 1911, pp. 423–427 and the frontispiece). Instead, for the sake of easier printing, we use lines drawn in various styles: ordinary, broken, dotted, etc. After suitably embedding the graph into a surface, we obtain a map from which a set of defining relations for the group may be read off.

Keywords

Projective Plane Planar Graph Fundamental Group Connected Graph Undirected Edge 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 1957

Authors and Affiliations

  • H. S. M. Coxeter
    • 1
  • W. O. J. Moser
    • 2
  1. 1.University of TorontoCanada
  2. 2.University of SaskatchewanCanada

Personalised recommendations