The Extremal Function for Bipartite Linklessly Embeddable Graphs
The Extremal Function for Bipartite Linklessly Embeddable Graphs
复制标题
二部无链接嵌入图的极值函数
DOI：
10.1007/s00493-019-3856-z
复制
发表时间：
2019
期刊：
影响因子：
1.1
通讯作者：
Thomas, Robin
中科院分区：
文献类型：
--
作者：
McCarty, Rose;Thomas, Robin
图在三维空间中的嵌入是无链接的——对于每两个不相交的环，存在一个包含其中一个环且与另一个环不相交的嵌入球。我们证明了每个有n≥5个顶点的二部无链接可嵌入（简单）图最多有3n- 10条边，除非它与完全二部图同构k3，n-3。
An embedding of a graph in 3-space islinklessif for every two disjoint cycles there exists an embedded ball that contains one of the cycles and is disjoint from the other. We prove that every bipartite linklessly embeddable (simple) graph onn≥ 5 vertices has at most 3n- 10 edges, unless it is isomorphic to the complete bipartite graphK3,n-3.
登录
查看更多内容
关于图的可嵌入性和应力
DOI：
--
发表时间：
2004
期刊：
Comb.
影响因子：
--
作者：
Eran Nevo
通讯作者：
Eran Nevo
对映链接的 Borsuk 定理和无链接嵌入图的谱表征
影响因子：
0.9
作者：
L. Lovász;A. Schrijver
通讯作者：
A. Schrijver
排除次要数的无三角形图的极值函数
影响因子：
1
作者：
Thomas, Robin;Yoo, Youngho
通讯作者：
Yoo, Youngho
图的哈维格数及其补集的乘积的下界
DOI：
--
发表时间：
1989
期刊：
影响因子：
--
作者：
A. Kostochka
通讯作者：
A. Kostochka
极值函数和 Colin de Verdiere 图参数
影响因子：
0.7
作者：
Rose McCarty
通讯作者：
Rose McCarty