当前位置: X-MOL 学术J. Comb. Theory B › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Jordan-like characterization of automorphism groups of planar graphs
Journal of Combinatorial Theory Series B ( IF 1.4 ) Pub Date : 2022-06-06 , DOI: 10.1016/j.jctb.2022.05.002
Pavel Klavík , Roman Nedela , Peter Zeman

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. Our result significantly improves the Babai's description (1975).



中文翻译:

平面图自同构群的 Jordan-like 表征

我们研究平面图的自同构群。主要结果是对所有抽象群的完整递归描述,这些抽象群可以实现为平面图的自同构群。表征是根据不均匀的花环产品制定的。在证明中,我们结合了组合学、群论和几何学的技术。我们的结果显着改进了 Babai 的描述 (1975)。

更新日期:2022-06-07
down
wechat
bug