论文标题
西摩第二个社区猜想的概括
A generalisation of Seymour's second neighbourhood conjecture
论文作者
论文摘要
在本说明中,我们提出了Seymour的第二个邻里猜想对顶点集上的两个有向图的概括。我们证明,这种概括是在比赛中存在的,我们表明这种猜想的自然加强并不成立。
In this note we propose a generalisation of Seymour's Second Neighbourhood Conjecture to two directed graphs on a vertex set. We prove that this generalisation holds in the case of tournaments, and we show that a natural strengthening of this conjecture does not hold.