arXiv++ Combinatorics

Browse math.CO papers from arXiv

On Seymour's Second Neighborhood Conjecture of m-free Digraphs

Published: 2017-01-02

Abstract

This paper gives an approximate result related to Seymour's Second Neighborhood conjecture, that is, for any $m$-free digraph $G$, there exists a vertex $v\in V(G)$ and a real number $λ_m$ such that $d^{++}(v)\geq λ_m d^+(v)$, and $λ_m \rightarrow 1$ while $m \rightarrow +\infty$. This result generalizes and improves some known results in a sense.

BibTeX

Loading...