Titre:	Genus, thickness and crossing number of graphs encoding the generating properties of finite groups
Auteur(s):	Acciarri, Cristina Lucchini, Andrea
Assunto::	Gráficos Grupos finitos
Date de publication:	avr-2021
Editeur:	Elsevier
Référence bibliographique:	ACCIARRI, Cristina; LUCCHINI, Andrea. Genus, thickness and crossing number of graphs encoding the generating properties of finite groups. Discrete Mathematics, v. 344, n. 4, 112289, abr. 2021. DOI: https://doi.org/10.1016/j.disc.2021.112289. Disponível em: https://www.sciencedirect.com/science/article/abs/pii/S0012365X21000029. Acesso em: 12 fev. 2022.
Abstract:	Assume that G is a finite group and let a and b be non-negative integers. We define an undirected graph Γa,b(G) whose vertices correspond to the elements of G a ∪ G b and in which two tuples (x1, . . . , xa) and (y1, . . . , yb) are adjacent if and only if ⟨x1, . . . , xa, y1, . . . , yb⟩ = G. Our aim is to estimate the genus, the thickness and the crossing number of the graph Γa,b(G) when a and b are positive integers, giving explicit lower bounds on these invariants in terms of |G|.
Licença::	© 2021 Elsevier B.V. All rights reserved.
DOI:	https://doi.org/10.1016/j.disc.2021.112289
metadata.dc.relation.publisherversion:	https://www.sciencedirect.com/science/article/abs/pii/S0012365X21000029
Collection(s) :	Artigos publicados em periódicos e afins

Tous les documents dans DSpace sont protégés par copyright, avec tous droits réservés.