On Caccetta-Haggkvist Conjecture

Details On Caccetta-Haggkvist Conjecture On Caccetta-Haggkvist Conjecture

2008-05-23

arxiv.org/abs/0805.3631v2

Mathematics

General Mathematics

23 pages. A proof of Seymour second neighborhood conjecture is added

Scientific paper

We show that we cannot avoid the existence of at least one directed circuit
of length less than or equal to (n/r) in a digraph on n vertices with
out-degree greater than or equal to r. This is well-known Caccetta-Haggkvist
problem.

Affiliated with

Also associated with

No associations

Rating

On Caccetta-Haggkvist Conjecture does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with On Caccetta-Haggkvist Conjecture, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On Caccetta-Haggkvist Conjecture will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-500525