Daniel A. Marcus
Abstract
Using a variation of Thomassen's admissible triples technique, we give an alternative proof that every strongly 2-arc-connected directed graph with two or more vertices contains a directed cycle that has at least two chords, while at the same time establishing a more general result. © 1999 John Wiley & Sons, Inc. J Graph Theory 31:17–28, 1999
A significance statement is not available in the OpenAlex record.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
Using a variation of Thomassen's admissible triples technique, we give an alternative proof that every strongly 2-arc-connected directed graph with two or more vertices contains a directed cycle that has at least two chords, while at the same time establishing a more general result. © 1999 John Wiley & Sons, Inc. J Graph Theory 31:17–28, 1999
Key concepts: Mathematics, Combinatorics, Directed graph, Graph, Arc (geometry), Discrete mathematics, Geometry