Title:	Genus, thickness and crossing number of graphs encoding the generating properties of finite groups
Authors:	Acciarri, Cristina Lucchini, Andrea
Assunto::	Gráficos Grupos finitos
Issue Date:	Apr-2021
Publisher:	Elsevier
Citation:	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
Appears in Collections:	Artigos publicados em periódicos e afins

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.