arXiv++ Combinatorics

Browse math.CO papers from arXiv

Seymour's second neighborhood conjecture for tournaments missing a generalized star

Published: 2011-06-01 | Updated: 2011-06-25
Comments: Accepted for publication in Journal of Graph Theory in 24 June 2011
Journal: Journal of Graph Theory 71(1): 89-94 (2012)

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.

BibTeX

Loading...