Título:	Genus, thickness and crossing number of graphs encoding the generating properties of finite groups
Autor(es):	Acciarri, Cristina Lucchini, Andrea
Assunto:	Gráficos Grupos finitos
Data de publicação:	Abr-2021
Editora:	Elsevier
Referência:	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
Versão da editora:	https://www.sciencedirect.com/science/article/abs/pii/S0012365X21000029
Aparece nas coleções:	Artigos publicados em periódicos e afins

Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.