Ádám's Conjecture and Arc Reversal Problems

Ádám's Conjecture and Arc Reversal Problems

A. Ádám conjectured that for any non-acyclic digraph D, there exists an arc whose reversal reduces the total number of cycles in D. In this thesis we characterize and identify structure common to all digraphs for which Ádám's conjecture holds. We investigate quasi-acyclic digraphs and verify th...

Full description

Bibliographic Details
Main Author: Salas, Claudio D
Format: Others
Published: CSUSB ScholarWorks 2016
Subjects:
Ádám's Conjecture
Arc Reversal Problems
quasi-acyclic
arc-cycle transversal
reversal set
Discrete Mathematics and Combinatorics
Online Access:https://scholarworks.lib.csusb.edu/etd/337
https://scholarworks.lib.csusb.edu/cgi/viewcontent.cgi?article=1409&context=etd

Internet

https://scholarworks.lib.csusb.edu/etd/337
https://scholarworks.lib.csusb.edu/cgi/viewcontent.cgi?article=1409&context=etd

Similar Items