Remarks on the second neighborhood probl
β
D. Fidler; R. Yuster
π
Article
π
2007
π
John Wiley and Sons
π
English
β 163 KB
π 1 views
## Abstract The second neighborhood conjecture of Seymour asserts that for any orientation __G__ = (__V__,__E__), there exists a vertex Ο β __V__ so that |__N__^+^(Ο )| β€ |__N__^++^(Ο )|. The conjecture was resolved by Fisher for tournaments. In this article, we prove the second neighborhood conjectu