Counterexamples to Adám's conjecture on arc reversals in directed graphs (Q1086583)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Counterexamples to Adám's conjecture on arc reversals in directed graphs |
scientific article |
Statements
Counterexamples to Adám's conjecture on arc reversals in directed graphs (English)
0 references
1987
0 references
The author defines an infinite class of directed graphs with the property that reversing any arc increases the length of a longest directed cycle. From this he obtains counterexamples to Adám's conjecture that any directed graph with at least one directed cycle contains an arc whose reversal decreases the total number of directed cycles.
0 references
arc reversals
0 references
directed graphs
0 references
longest directed cycle
0 references
Adám's conjecture
0 references
number of directed cycles
0 references
