Article ID Journal Published Year Pages File Type
5776846 Discrete Mathematics 2017 6 Pages PDF
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.
Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, ,