On Caccetta-Haggkvist Conjecture - Mathematics > General MathematicsReportar como inadecuado




On Caccetta-Haggkvist Conjecture - Mathematics > General Mathematics - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

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.



Autor: Dhananjay P. Mehendale

Fuente: https://arxiv.org/







Documentos relacionados