arXiv++ Combinatorics

Browse math.CO papers from arXiv

About The Second Neighborhood Problem in Tournaments Missing Disjoint Stars

Published: 2011-06-27 | Updated: 2015-09-13
Journal: Electronic Journal of Graph Theory and its Applications 4 (2): 178-189 (2016)

Abstract

We prove Seymour's Second Neighborhood Conjecture when the missing graph is disjoint stars under some conditions. Weaker conditions are required when n=2 or 3. In some cases, we exhibit two vertices with the desired property.

BibTeX

Loading...