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 i n V (G)

and a real number

l a m b d a_{m}

such that

d^{+ +} (v) g e q l a m b d a_{m} d^{+} (v)

, and

l a m b d a_{m} i g h t a r r o w 1

while

m i g h t a r r o w + i n f t y

. This result generalizes and improves some known results in a sense.

Recommendations

Cites work

Cited in

(6)

This page was built for publication: On Seymour's second neighborhood conjecture of \(m\)-free digraphs