平面图的投影
摘要：在这篇论文中，我们介绍并研究了一种新的图表示方法，其中顶点嵌入在三个或更多维度中，边缘绘制在坐标轴平行平面上的投影上。我们证明，具有$n$个顶点的完全图可以在$\lceil \sqrt{n/2}+1 \rceil$个平面上表示。在三个维度中，我们证明存在具有$6n-15$条边的图可以投影到两个正交平面上，而且这是最佳的。最后，我们利用几何厚度和线性度数等参数得到了边界。利用这样的边界，我们证明了每个最大度数为5的图在三个维度中都有一个可以平面投射的表示。
作者：N. R. Aravind, Udit Maniyar
论文ID：2010.01286
分类：Discrete Mathematics
分类简称：cs.DM
提交时间：2020-10-06