Scifaro

中文

图的定向中有向树的等距拷贝

组合数学 2021-11-01 v2 度量几何

作者: Taras Banakh , Adam Idzik , Oleg Pikhurko , Igor Protasov , Krzysztof Pszczoła

在 arXiv 上查看 ↗ PDF ↗ DOI ↗

摘要

对每个 $n\in\mathbb N$ ，我们构造一个有限图 $G$ ，使得 $G$ 的每个定向 $\vec G$ 都包含任意 $n$ 个顶点的定向树的等距拷贝，并评估 $G$ 的最小可能基数。另一方面，我们证明每个图 $G$ 允许一个不含无限直径的有向 $\omega$ -路径的定向。

关键词

定向树图的定向等距拷贝有向树有限图无限直径

引用

@article{arxiv.1606.01973,
  title  = {Isometric copies of directed trees in orientations of graphs},
  author = {Taras Banakh and Adam Idzik and Oleg Pikhurko and Igor Protasov and Krzysztof Pszczoła},
  journal= {arXiv preprint arXiv:1606.01973},
  year   = {2021}
}

备注

10 pages