English

About The Second Neighborhood Problem in Tournaments Missing Disjoint Stars

Combinatorics 2016-10-13 v2

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.

Keywords

Cite

@article{arxiv.1106.5463,
  title  = {About The Second Neighborhood Problem in Tournaments Missing Disjoint Stars},
  author = {Salman Ghazal},
  journal= {arXiv preprint arXiv:1106.5463},
  year   = {2016}
}