Scifaro

中文

将厚度与几何厚度分离

组合数学 2007-05-23 v2 计算几何离散数学

作者: David Eppstein

在 arXiv 上查看 ↗ PDF ↗

摘要

我们证明图论厚度与几何厚度并非渐近等价：对每一个 t，都存在一个厚度为 3 且几何厚度 >= t 的图。

关键词

图厚度几何厚度渐近等价图绘制

引用

@article{arxiv.math/0204252,
  title  = {Separating Thickness from Geometric Thickness},
  author = {David Eppstein},
  journal= {arXiv preprint arXiv:math/0204252},
  year   = {2007}
}

备注

12 pages, 8 figures. This revision incorporates suggestions of the referee and reformats to AMS CONM proceedings style