Graphs encoding the generating properties of a finite group
Group Theory
2020-06-23 v2
Abstract
Assume that is a finite group. For every we define a graph whose vertices correspond to the elements of and in which two tuples and are adjacent if and only if We study several properties of these graphs (isolated vertices, loops, connectivity, diameter of the connected components) and we investigate the relations between their properties and the group structure, with the aim of understanding which information about are encoded by these graphs.
Cite
@article{arxiv.1707.08348,
title = {Graphs encoding the generating properties of a finite group},
author = {Cristina Acciarri and Andrea Lucchini},
journal= {arXiv preprint arXiv:1707.08348},
year = {2020}
}
Comments
34 pages; to appear in Mathematische Nachrichten