Häggkvist, Roland

Graph Theory » Directed Graphs

Caccetta-Häggkvist Conjecture ★★★★

Author(s): Caccetta; Häggkvist

Conjecture Every simple digraph of order $n$ with minimum outdegree at least $r$ has a cycle with length at most $\lceil n/r\rceil$

Keywords:

Posted by fhavet
updated February 28th, 2013

add new comment