论文标题

西摩第二个社区猜想的概括

A generalisation of Seymour's second neighbourhood conjecture

论文作者

Lim, Jeck

论文摘要

在本说明中,我们提出了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.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源