Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
5776846 | Discrete Mathematics | 2017 | 6 Pages |
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)â¥Î»md+(v), and λmâ1 while mâ+â. This result generalizes and improves some known results in a sense.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Hao Liang, Jun-Ming Xu,