For a d-generated finite group G, we consider the graph Δd(G) (swap graph) in which the vertices are the ordered generating d-tuples and in which two vertices (x1,…,xd) and (y1,…,yd) are adjacent if and only if they differ only by one entry. It was conjectured by Tennant and Turner that Δd(G) is a connected graph. We prove that this conjecture is true if G is a soluble group satisfying some extra conditions, for example if the derived subgroup of G has odd order or is nilpotent.

Finite soluble groups satisfying the swap conjecture

LUCCHINI, ANDREA
2015

Abstract

For a d-generated finite group G, we consider the graph Δd(G) (swap graph) in which the vertices are the ordered generating d-tuples and in which two vertices (x1,…,xd) and (y1,…,yd) are adjacent if and only if they differ only by one entry. It was conjectured by Tennant and Turner that Δd(G) is a connected graph. We prove that this conjecture is true if G is a soluble group satisfying some extra conditions, for example if the derived subgroup of G has odd order or is nilpotent.
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/3183779
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1
  • ???jsp.display-item.citation.isi??? 1
social impact