Scifaro

中文

关于竞赛图中的有向哈密顿路与圈的数量

组合数学 2021-01-05 v1

作者: Amine El Sahili , Zeina Ghazo Hanna

在 arXiv 上查看 ↗ PDF ↗

摘要

我们证明了一个竞赛图与其补图包含相同数量的任意给定类型的定向哈密顿路（相应地，圈），作为 Rosenfeld 针对反定向路所证结果的推广。

关键词

竞赛图有向哈密顿路有向哈密顿圈补图反定向路

引用

@article{arxiv.2101.00713,
  title  = {About the number of oriented Hamiltonian paths and cycles in tournaments},
  author = {Amine El Sahili and Zeina Ghazo Hanna},
  journal= {arXiv preprint arXiv:2101.00713},
  year   = {2021}
}