Scifaro

中文

Seymour 第二邻域猜想的一个推广

组合数学 2020-01-22 v1

作者: Jeck Lim

在 arXiv 上查看 ↗ PDF ↗

摘要

在本注记中，我们提出将 Seymour 第二邻域猜想推广到顶点集上的两个有向图。我们证明了该推广在竞赛图情形下成立，并表明此猜想的一个自然加强形式不成立。

关键词

Seymour 第二邻域猜想有向图竞赛图顶点集推广

引用

@article{arxiv.2001.07242,
  title  = {A generalisation of Seymour's second neighbourhood conjecture},
  author = {Jeck Lim},
  journal= {arXiv preprint arXiv:2001.07242},
  year   = {2020}
}