缺失广义星形结构竞赛图的 Seymour 第二邻域猜想
组合数学
2015-05-11 v3
摘要
Seymour 第二邻域猜想断言，每个无二边形有向图均存在一个顶点，其第一出邻域的大小至多等于其第二出邻域的大小。我们针对缺失广义星形结构的竞赛图证明了该猜想的加权版本。由此，加权版本对缺失太阳形、星形或完全图的竞赛图均成立。
引用
@article{arxiv.1106.0085,
title = {Seymour's second neighborhood conjecture for tournaments missing a generalized star},
author = {Salman Ghazal},
journal= {arXiv preprint arXiv:1106.0085},
year = {2015}
}
备注
Accepted for publication in Journal of Graph Theory in 24 June 2011