Isomorphisms Involving Reversing Arcs of Digraphs

Guantao Chen1, Frank J. Hall1, Andre E. Kezdy2, Zhongshan Li1, Huishan Zhou1
1Department of Mathematics and Statistics, Georgia State University, Atlanta, GA 30303
2Department of Mathematics, University of Louisville, Louisville, KY 40208

Abstract

A digraph \(D\) is reversible if it is isomorphic to the digraph obtained by reversing all arcs of \(D\). A digraph is subreversible if adding any arc between two non-adjacent vertices results in a reversible digraph. We characterize all subreversible digraphs which do not contain cycles of length 3 or 4.