中文

单顶点带状图环面嵌入的判定准则

组合数学 2025-07-03 v5 数据结构与算法 几何拓扑

摘要

本工作简要直观地概述了曲面上的图论。我们考虑具有附加结构的图,我们称之为带盘图,亦称单顶点带状图。并解决了关于单顶点带状图环面嵌入判定准则的问题(Skopenkov问题)。

关键词

引用

@article{arxiv.2208.08692,
  title  = {Criteria for toroidal embedding of one-vertex ribbon graphs},
  author = {Tim Berezin},
  journal= {arXiv preprint arXiv:2208.08692},
  year   = {2025}
}

备注

This work is the text of a master's thesis, in Russian language. It was written in 2018. Later it became the basis for the article "Embedding hieroglyphs in the torus" [arXiv:2208.08692v4]