Title of article :
AN ALGORITHM FOR FINDING MINIMAL GENERATING SETS OF FINITE GROUPS
Author/Authors :
Udomworarat, Tanakorn Department of Mathematics Faculty of Science - Chiang Mai University Chiang Mai, Thailand , Suksumran, Teerapong Department of Mathematics Faculty of Science - Chiang Mai University Chiang Mai, Thailand
Abstract :
In this article, we study connections between components of the Cayley graph
Cay(G;A), where A is an arbitrary subset of a group G, and cosets of the subgroup of G
generated by A. In particular, we show how to construct generating sets of G if Cay(G;A)
has finitely many components. Furthermore, we provide an algorithm for finding minimal
generating sets of nite groups using their Cayley graphs.
Keywords :
Cayley graph , Connected graph , Generating set , Graph component
Journal title :
Journal of Algebraic Structures and Their Applications
