On the Baer-Lovász-Tutte construction of groups from graphs: isomorphism types and homomorphism notions

DOI10.1016/j.ejc.2021.103404zbMath1471.05120arXiv2003.07200MaRDI QIDQ1979440

Youming Qiao, Xiaoyu He

Publication date: 2 September 2021

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2003.07200

zbMATH Keywords

graph homomorphisms; group isomorphism; Mekler's construction

Mathematics Subject Classification ID

20B25: Finite automorphism groups of algebraic, geometric, or combinatorial structures

20D15: Finite nilpotent groups, (p)-groups

05C60: Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.)

05E18: Group actions on combinatorial structures