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
Pages
13
From page
131
To page
143
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
Serial Year
2021
Record number
2660694
Link To Document