vix.ing · top · new · best · stats · spec

Polyhedral Maps of Cubic Graphs with given Automorphism Groups

2026/07/22 by Ugo Detaille, Meike Weiß, Reymond Akpanya +1
#math.CO #cs.DM

paper · pdf

Abstract

L. Babai introduced a method for constructing a cubic graph whose automorphism group is isomorphic to a given finite group G, obtained by modifying a corresponding Cayley graph of G. Building on this approach, we construct a cubic graph that admits a polyhedral map whose automorphism group, as well as the automorphism group of the polyhedral map itself, is isomorphic to G.

Related