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

preprint2017arXivOpen access

Abstract

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

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.