重访图的分割——Stallings 结构定理的简短证明

Bernhard Krön

重访图的分割——Stallings 结构定理的简短证明

群论 2010-03-05 v1 组合数学

作者: Bernhard Krön

摘要

这是经典结构树理论主要定理的一个新的简短证明。即，我们基于移除有限条边的原则，证明了图的某些自同构不变树分解的存在性。这首先是由 M.J. Dunwoody 在“图的分割”一文中完成的。主要思想基于 M.J. Dunwoody 和作者的“顶点割”一文。我们将该定理扩展为对 J.R. Stallings 关于具有多个端的有限生成群结构定理的详细组合证明。

关键词

Stallings 结构定理树分解有限生成群图分割群的端

引用

@article{arxiv.1003.1096,
  title  = {Cutting up graphs revisited - a short proof of Stallings' structure theorem},
  author = {Bernhard Krön},
  journal= {arXiv preprint arXiv:1003.1096},
  year   = {2010}
}

备注

12 pages

重访图的分割——Stallings 结构定理的简短证明

摘要

关键词

引用

备注

相关论文