Directed cycles with chords
暂无分享,去创建一个
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. c © 1999 John Wiley & Sons, Inc. J Graph Theory 31: 17–28, 1999
[1] Carsten Thomassen,et al. Directed Cycles with Two Chords and Strong Spanning Directed Subgraphs with Few Arcs , 1996, J. Comb. Theory, Ser. B.
[2] Daniel A. Marcus,et al. Spanning subgraphs of k-connected digraphs , 1981, J. Comb. Theory, Ser. B.