Automorphism groups of graphs of bounded Hadwiger number

Martin Grohe, Pascal Schweitzer, Daniel Wiebking

We determine the structure of automorphism groups of finite graphs of bounded Hadwiger number. Our proof includes a structural analysis of finite edge-transitive graphs. In particu…