中文

有向图端点 II:拓扑观点

组合数学 2020-09-08 v1

摘要

在一系列三篇论文中,我们发展了有向图的端点空间理论。在第二篇论文中,我们引入了由有向图 DD 连同其端点和极限边构成拓扑空间 D|D|。然后我们刻画了被该空间紧化的那些有向图。此外,我们证明若 D|D| 是紧的,则它是 DD 的有限收缩子式的逆极限。为说明其用途,我们将关于有限有向图的两个不能逐字推广到无限有向图的命题推广到空间 D|D|。第一个命题是通过每个顶点的入度等于其出度来刻画有限欧拉有向图。第二个命题是通过存在闭哈密顿游走来刻画强连通有限有向图。

关键词

引用

@article{arxiv.2009.03293,
  title  = {Ends of digraphs II: the topological point of view},
  author = {Carl Bürger and Ruben Melcher},
  journal= {arXiv preprint arXiv:2009.03293},
  year   = {2020}
}

备注

22 pages, 3 figures