On Caccetta-Haggkvist Conjecture - Mathematics > General MathematicsReport as inadecuate




On Caccetta-Haggkvist Conjecture - Mathematics > General Mathematics - Download this document for free, or read online. Document in PDF available to download.

Abstract: We show that we cannot avoid the existence of at least one directed circuitof length less than or equal to n-r in a digraph on n vertices without-degree greater than or equal to r. This is well-known Caccetta-Haggkvistproblem.



Author: Dhananjay P. Mehendale

Source: https://arxiv.org/







Related documents