中文

二部图内在打结的一个充分条件

几何拓扑 2008-11-04 v1

摘要

我们为一个猜想提供了证据:一个每部分至少包含五个顶点且满足 E(G)4V(G)17|E(G)| \geq 4 |V(G)| - 17 的二部图是内在打结的。我们证明了当一部分恰好有五个或恰好有六个顶点时该猜想成立。我们还表明存在一个常数 CnC_n,使得一个一部分恰好有 n5n \geq 5 个顶点且满足 E(G)4V(G)+Cn|E(G)| \geq 4 |V(G)| + C_n 的二部图是内在打结的。最后,我们根据内在打结性对顶点数不超过十个的二部图进行了分类。

关键词

引用

@article{arxiv.0811.0036,
  title  = {A sufficient condition for intrinsic knotting of bipartite graphs},
  author = {Sophy Huck and Alexandra Appel and Miguel-Angel Manrique and Thomas W Mattman},
  journal= {arXiv preprint arXiv:0811.0036},
  year   = {2008}
}

备注

10 pages, 1 figure