Ádám, András

Ádám's Conjecture ★★★

Author(s): Ádám

Conjecture Every digraph with at least one directed cycle has an arc whose reversal reduces the number of directed cycles.

Keywords:

Posted by fhavet
updated March 1st, 2013