Assume that G is a finite group. For every (Formula presented.), we define a graph (Formula presented.) whose vertices correspond to the elements of (Formula presented.) and in which two tuples (Formula presented.) and (Formula presented.) are adjacent if and only if (Formula presented.). 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 G is encoded by these graphs.

Graphs encoding the generating properties of a finite group

Acciarri C.;Lucchini A.
2020

Abstract

Assume that G is a finite group. For every (Formula presented.), we define a graph (Formula presented.) whose vertices correspond to the elements of (Formula presented.) and in which two tuples (Formula presented.) and (Formula presented.) are adjacent if and only if (Formula presented.). 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 G is encoded by these graphs.
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11577/3355953
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 4
  • ???jsp.display-item.citation.isi??? 4
social impact