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
This work is licensed under a
Creative Commons Attribution-ShareAlike 4.0 International License .
<div class="statcounter"><a title="web analytics" href="http://statcounter.com/" target="_blank"><img class="statcounter" src="//c.statcounter.com/11284516/0/7b1b10eb/1/" alt="web analytics"></a></div> View EJGTA Stats