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.

Discussion (0)

Sign in to join the discussion.

Loading comments…