Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 1 of 1 for “"quasi-acyclic"”.
-
Ádám's Conjecture and Arc Reversal Problems
<p>A. Ádám conjectured that for any non-acyclic digraph <em>D</em>, there exists an arc whose reversal reduces the total number of cycles in <em>D</em>. In this thesis we characterize and identify structure common to all digraphs for which Ádám's conjecture holds. We investigate quasi-acyclic …