About the second neighborhood problem in tournaments missing disjoint stars

Salman Ghazal

Abstract


Let $D$ be a digraph without digons. Seymour's second neighborhood conjecture states that $D$ has a vertex $v$ such that $d^+(v) \leq d^{++}(v)$. Under some conditions, we prove this conjecture for digraphs missing $n$ disjoint stars. Weaker conditions are required when $n = 2$ or $3$. In some cases we exhibit two such vertices.


Keywords


oriented graph, out-neighborhood; second out-neighborhood; star

Full Text:

PDF

DOI: http://dx.doi.org/10.5614/ejgta.2016.4.2.6

Refbacks

  • There are currently no refbacks.


ISSN: 2338-2287

Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

View EJGTA Stats