三维凸多边形侧接触表示:关于完全二部图的新结果
计算几何
2023-08-02 v1
摘要
中以凸多边形为面的多面体曲面~ 是图~ 的侧接触表示,如果存在 的顶点与~ 的面之间的双射,使得相邻顶点的多边形恰为在~ 中共享整条公共边的多边形。我们证明 具有侧接触表示而 不具有。后一结果意味着具有侧接触表示且含 个顶点的图的边数由 所界。
引用
@article{arxiv.2308.00380,
title = {Side-Contact Representations with Convex Polygons in 3D: New Results for Complete Bipartite Graphs},
author = {André Schulz},
journal= {arXiv preprint arXiv:2308.00380},
year = {2023}
}
备注
Appears in the Proceedings of the 31st International Symposium on Graph Drawing and Network Visualization (GD 2023)