The $2nd-$convex hull of every optimal rectilinear drawing of $K_{n}$ is a triangle

J. Leaños, M. Lomeli,M. Ramírez-Ibáñez, L. M. Rivera-Martínez

arXiv: Metric Geometry(2014)

引用 23|浏览1
暂无评分
摘要
A rectilinear drawing of a graph $G$ is optimal if it has the smallest number of crossings among all rectilinear drawings of $G$. In this paper it is shown that for $n\geq 8$, the second convex hull of every optimal rectilinear drawing of the complete graph $K_n$ is a triangle.
更多
查看译文
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要