Isomorphisms involving reversing arcs of digraphs (Q2721330)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Isomorphisms involving reversing arcs of digraphs |
scientific article; zbMATH DE number 1612952
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Isomorphisms involving reversing arcs of digraphs |
scientific article; zbMATH DE number 1612952 |
Statements
8 April 2002
0 references
reversible digraph
0 references
Isomorphisms involving reversing arcs of digraphs (English)
0 references
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. The authors characterise all subreversible digraphs with girth at least \(5\) and more than three vertices.
0 references
