On Seymour's Second Neighborhood Conjecture of m-free Digraphs
classification
🧮 math.CO
keywords
lambdaconjectureneighborhoodresultrightarrowsecondseymourapproximate
read the original 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 $\lambda_m$ such that $d^{++}(v)\geq \lambda_m d^+(v)$, and $\lambda_m \rightarrow 1$ while $m \rightarrow +\infty$. This result generalizes and improves some known results in a sense.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.