Hostname: page-component-cd9895bd7-mkpzs Total loading time: 0 Render date: 2024-12-26T08:23:35.788Z Has data issue: false hasContentIssue false
  • English
  • Français

Cayley graphs for some well-known groups

Published online by Cambridge University Press:  01 August 2016

Frank Budden
Frank Budden*
Affiliation:
15 WestfieldAvenue, Gosforth, Newcastle upon Tyne
Get access Rights & Permissions [Opens in a new window]

Extract

First it may be necessary to remind some readers of what is meant by the representation of a group by a Cayley graph. Each element of the group is represented by a point, the points being connected by lines (or edges) each of which represents a generating operation of the group. Suppose, for example, that x and y are two elements of a group, while another element;? is taken as a generator, and that these are connected: xp = y. (Throughout this article we shall take the identity element of a group to be 1, inverses, to be indicated x-1, while xp means “first x, thenp”.) This would be graphed:

Type
Research Article
Information
The Mathematical Gazette , Volume 69 , Issue 450 , December 1985 , pp. 271 - 278
Copyright
Copyright © Mathematical Association 1985

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)