竞赛图中的内蕴链接与纽结
几何拓扑
2019-01-14 v1 组合数学
摘要
有向图 是 (intrinsically linked),如果其每个嵌入都包含一个非分裂链环 ,其中 的每个分支都是 中一致定向的圈。(tournament)是一种有向图,其中每对顶点恰好由一条有向边连接。我们考虑竞赛图中的内蕴链接与纽结,并研究竞赛图具有各种内蕴链接或纽结性质所需的最小顶点数。我们得到如下界:内蕴链接()、内蕴纽结()、内蕴 3-链接()、内蕴 4-链接()、内蕴 5-链接()、内蕴 -链接()、含纽结分支的内蕴链接()以及不交链接性质()。我们还引入了 (consistency gap),它度量竞赛图与无向图中内蕴 -链接所需图阶数之差。我们猜想一致性间隙关于 非减,并给出了每个 处的上界。
引用
@article{arxiv.1901.03451,
title = {Intrinsic linking and knotting in tournaments},
author = {Thomas Fleming and Joel Foisy},
journal= {arXiv preprint arXiv:1901.03451},
year = {2019}
}
备注
16 pages, 4 figures