On Seymour's Second Neighborhood Conjecture of m-free Digraphs
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∈ V(G) and a real number λm such that d++(v)≥ λm d+(v), and λm → 1 while m → +∞. This result generalizes and improves some known results in a sense.
0
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.