Hostname: page-component-848d4c4894-2pzkn Total loading time: 0 Render date: 2024-06-06T22:32:56.213Z Has data issue: false hasContentIssue false

Cayley graphs for some well-known groups

Published online by Cambridge University Press:  01 August 2016

Frank Budden*
Affiliation:
15 WestfieldAvenue, Gosforth, Newcastle upon Tyne

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
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.)