Cayley graph and defining relations

Small Groups
Part of the Lecture Notes in Computer Science book series (LNCS, volume 559)


The Cayley graph is a useful graphical representation of a small group. The relations of the group correspond to loops in the Cayley graph. The colouring algorithm is an effective means of determining deductions from a set of relations, and hence of determining a set of defining relations of the group.

The strategy we have followed for the colouring is the simplest one. It is also the one used in practical implementations. Its worst case cost is dominated by LצG¦2צS¦, where L is the total length of the defining relations.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 1991

Personalised recommendations