Back to Search Start Over

Jordan-like characterization of automorphism groups of planar graphs

Authors :
Klavík, Pavel
Nedela, Roman
Zeman, Peter
Publication Year :
2015

Abstract

We investigate automorphism groups of planar graphs. The main result is a complete recursive description of all abstract groups that can be realized as automorphism groups of planar graphs. The characterization is formulated in terms of inhomogeneous wreath products. In the proof, we combine techniques from combinatorics, group theory, and geometry. This significantly improves the Babai's description (1975).<br />Comment: Some citations were added

Details

Database :
arXiv
Publication Type :
Report
Accession number :
edsarx.1506.06488
Document Type :
Working Paper