中文

4度顶点图的平面嵌入

组合数学 2018-10-02 v2

摘要

在这篇说明性注记中,我们给出了关于具有4度顶点及某些附加结构的图的可平面性的 V.A. Vassiliev 猜想的证明。该陈述及其证明对于熟悉图论基本概念的高中生来说也是易于理解的。该猜想首先由 V.O. Manturov 证明(这样的证明是其特许任教资格论文的主要成果之一)。在这篇注记中,阐述变得更加清晰,并添加了一些针对初学者的注释。

关键词

引用

@article{arxiv.1008.4940,
  title  = {Embeddings into the plane of graphs with vertices of degree 4},
  author = {Arkadiy Skopenkov},
  journal= {arXiv preprint arXiv:1008.4940},
  year   = {2018}
}

备注

5 pages, 7 figures, in Russian, to appear in Mat. Prosveschenie