Seymour's second neighborhood conjecture for tournaments missing a generalized star
Abstract
Seymour's Second Neighborhood Conjecture asserts that every digraph (without digons) has a vertex whose first out-neighborhood is at most as large as its second out-neighborhood. We prove its weighted version for tournaments missing a generalized star. As a consequence the weighted version holds for tournaments missing a sun, star, or a complete graph.
- Publication:
-
arXiv e-prints
- Pub Date:
- June 2011
- DOI:
- 10.48550/arXiv.1106.0085
- arXiv:
- arXiv:1106.0085
- Bibcode:
- 2011arXiv1106.0085G
- Keywords:
-
- Mathematics - Combinatorics
- E-Print:
- Accepted for publication in Journal of Graph Theory in 24 June 2011