# About the Second Neighborhood Problem in Tournaments Missing Disjoint Stars

Salman Fawzi Ghazal

## Abstrak

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.

### Metrics

• 76 kali dilihat
• 55 kali diunduh

### Jurnal

Electronic Journal of Graph Theory and Applications

The Electronic Journal of Graph Theory and Applications (EJGTA) is a refereed journal devoted to ... tampilkan semua