z-logo
Premium
Graphs encoding the generating properties of a finite group
Author(s) -
Acciarri Cristina,
Lucchini Andrea
Publication year - 2020
Publication title -
mathematische nachrichten
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.913
H-Index - 50
eISSN - 1522-2616
pISSN - 0025-584X
DOI - 10.1002/mana.201900144
Subject(s) - mathematics , combinatorics , tuple , finite group , group (periodic table) , graph , discrete mathematics , chemistry , organic chemistry
Assume that G is a finite group. For every a , b ∈ N , we define a graphΓ a , b( G )whose vertices correspond to the elements ofG a ∪ G band in which two tuples ( x 1 , ⋯ , x a ) and ( y 1 , ⋯ , y b ) are adjacent if and only if ⟨ x 1 , ⋯ , x a , y 1 , ⋯ , y b ⟩ = G . 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.

This content is not available in your region!

Continue researching here.

Having issues? You can contact us here