平面图自同构群的 Jordan 型刻画
组合数学
2021-02-08 v5 离散数学
群论
摘要
我们研究了平面图的自同构群。主要结果是对所有可实现为平面图自同构群的抽象群给出了完整的递归描述。该刻画用非齐次圈积表述。在证明中，我们结合了组合学、群论与几何的技术。这显著改进了 Babai (1975) 的描述。
引用
@article{arxiv.1506.06488,
title = {Jordan-like characterization of automorphism groups of planar graphs},
author = {Pavel Klavík and Roman Nedela and Peter Zeman},
journal= {arXiv preprint arXiv:1506.06488},
year = {2021}
}
备注
Some citations were added