Scifaro

中文

三连通图的分解结构

组合数学 2014-05-29 v1

作者: Dmitri Karpov , Alexey Pastor

在 arXiv 上查看 ↗ PDF ↗ DOI ↗

摘要

我们借助 3-割集分解描述了三连通图的结构。我们将三连通图的所有 3-割集划分为若干具有简单结构的小组，称为复形（complexes）。文中给出了所有复形的详细描述。此外，我们证明了可以在所有复形的集合上引入超树结构。该结构为我们提供了复形相对位置的完整描述。关键词：连通性，三连通图。

关键词

三连通图图分解 3-割集复形超树结构连通性

引用

@article{arxiv.1203.0662,
  title  = {The structure of decomposition of a triconnected graph},
  author = {Dmitri Karpov and Alexey Pastor},
  journal= {arXiv preprint arXiv:1203.0662},
  year   = {2014}
}

备注

49 pages, 8 figures. Russian version published in Zap. Nauchn. Sem. POMI v.391 (2011), http://www.pdmi.ras.ru/znsl/2011/v391/abs090.html