中文

平面图的平分顶点分层:辫指数、弧指数与 delta 图

几何拓扑 2018-06-27 v1

摘要

本文中,我们引入平面图的平分顶点分层。利用该平面嵌入,我们给出了关于任意纽结或非分离链环 LL 的辫指数 b(L)b(L) 和弧指数 α(L)\alpha(L) 的著名最小交叉数上界的初等证明,即 b(L)12c(L)+1b(L) \leq \frac{1}{2} c(L) + 1α(L)c(L)+2\alpha(L) \leq c(L) + 2。我们还找到了 LL 的 delta 图最小交叉数的二次上界。

关键词

引用

@article{arxiv.1806.09719,
  title  = {Bisected vertex leveling of plane graphs: braid index, arc index and delta diagrams},
  author = {Sungjong No and Seungsang Oh and Hyungkee Yoo},
  journal= {arXiv preprint arXiv:1806.09719},
  year   = {2018}
}