关于缺失两个星或不相交路径的竞赛图的第二邻域猜想
组合数学
2024-06-07 v1
摘要
Seymour第二邻域猜想 (SSNC) 断言，每个有向有限简单图（无双向边）都有一个顶点，其第二出邻域至少与其第一出邻域一样大。这样的顶点被称为具有第二邻域性质 (SNP)。在本文中，我们证明了缺失两个星的竞赛图的SSNC。我们还研究了缺失不相交路径的竞赛图的SSNC，特别是缺失长度为2的路径的情况。在某些情况下，我们展示了至少两个具有SNP的顶点。
引用
@article{arxiv.2406.03635,
title = {About the second neighborhood conjecture for tournaments missing two stars or disjoint paths},
author = {Moussa Daamouch and Salman Ghazal and Darine Al-Mniny},
journal= {arXiv preprint arXiv:2406.03635},
year = {2024}
}
备注
Accepted in Contributions to Discrete Mathematics