分离几何厚度与书厚度
组合数学
2007-05-23 v1 计算几何
离散数学
摘要
我们证明了几何厚度与书厚度并非渐近等价:对每个 t,都存在一个几何厚度为 2 且书厚度 >= t 的图。
引用
@article{arxiv.math/0109195,
title = {Separating Geometric Thickness from Book Thickness},
author = {David Eppstein},
journal= {arXiv preprint arXiv:math/0109195},
year = {2007}
}
备注
3 pages, 1 figure