arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1911.08552math.COmath.GT
收藏

关于极大无链图的边数

On the Number of Edges in Maximally Linkless Graphs

Max Aires

摘要:

最大无链接图是可以在没有任何链接的情况下嵌入到$\mathbb{R}^3$中的图,但是如果任何其他边被添加到图中,则不能以这种方式嵌入。最近,发现了一类具有$m=3n-3$边的极大无链图。我们改进后,证明了一个新的家庭的最大无链图与$m\le \frac{14}{5}n$边缘。

英文摘要:

A maximally linkless graph is a graph that can be embedded in $\mathbb{R}^3$ without any links, but cannot be embedded in such a way if any other edge is added to the graph. Recently, a family of maximally linkless graphs was found with $m=3n-3$ edges. We improve upon this by demonstrating a new family of maximally linkless graphs with $m\le \frac{14}{5}n$ edges.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑