On the connectivity of the non-generating graph
Abstract
Given a 2-generated finite group G, the non-generating graph of G has as vertices the elements of G and two vertices are adjacent if and only if they are distinct and do not generate G. We consider the graph (G) obtained from the non-generating graph of G by deleting the universal vertices. We prove that if the derived subgroup of G is not nilpotent, then this graph is connected, with diameter at most 5. Moreover we give a complete classification of the finite groups G such that (G) is disconnected.
0
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.