Short cycles in directed graphs

Vašek Chvátal, Endre Szemerédi

Type: Article

Publication Date: 1983-12-01

Citations: 48

DOI: https://doi.org/10.1016/0095-8956(83)90059-x

Similar Works

Action	Title	Year	Authors
+	Short cycles in oriented graphs	2009	Deryk Osthus Luke Kelly Daniela Kühn
+ PDF Chat	Short Directed Cycles in Bipartite Digraphs	2020	Paul Seymour Sophie Spirkl
+	Long cycles in graphs and digraphs	2006	Lech Adamus
+	Disjoint long cycles in a graph	2012	Hong Wang
+	LONGEST CYCLES IN GRAPHS	1986	Cun‐Quan Zhang
+	Long dominating cycles in graphs	1997	Ruqun Shen Feng Tian
+	Long cycles in bipartite graphs	1985	Bill Jackson
+	Long cycles through specified vertices in a graph	1989	Akira Saito
+	Longest cycles in regular graphs	1985	Genghua Fan
+	Long paths and cycles in tough graphs	1993	Hajo Broersma J. van den Heuvel H. A. Jung H.J. Veldman
+	Long paths and cycles in tough graphs	1991	Hajo Broersma J.P.M. van den Heuvel H. A. Jung H.J. Veldman
+	Longest Cycles in Almost Claw-Free Graphs	2000	Mingchu Li
+	Long Cycles Generate the Cycle Space of a Graph	1983	Irith Ben‐Arroyo Hartman
+	Disjoint directed cycles with specified lengths in directed bipartite graphs	2021	Yunshu Gao Hong Wang Qingsong Zou
+	Cycles in Graphs and Properties of Graphs with Special Cycle Structures	2015
+	Cycles in tough graphs	1992	Douglas C. Bauer E. F. Schmeichel H.J. Veldman
+ PDF Chat	Consistent Cycles in Graphs and Digraphs	2007	Štefko Miklavič Primož Potočnik Steve Wilson
+	Cycles in random subgraphs of graphs	2012	Choongbum Lee
+	Maximum bipartite subgraphs in graphs without short cycles	2022	Jing Lin Qinghou Zeng
+	Cycles in weighted graphs	1991	J. A. Bondy Genghua Fan

Action	Title	Year	Authors
+	Short cycles in oriented graphs	2009	Deryk Osthus Luke Kelly Daniela Kühn
+	On two generalizations of the Caccetta-H\"aggkvist conjecture	2021	Ron Aharoni Eli Berger Maria Chudnovsky Shira Zerbib
+	Rate of approximation of minimizing measures	2007	Xavier Bressaud Anthony Quas
+	Second Neighborhood via First Neighborhood in Digraphs	2003	Guantao Chen Jian Shen Raphael Yuster
+	On the Caccetta-Haggkvist conjecture with forbidden subgraphs	2011	Alexander Razborov
+	Outdegree conditions forcing short cycles in digraphs	2020	Dan Ismailescu Joonsoo Lee Andrew Yang
+ PDF Chat	Cycles of given length in oriented graphs	2009	Luke Kelly Daniela Kühn Deryk Osthus
+ PDF Chat	Further Approximations for Aharoni's Rainbow Generalization of the Caccetta-Häggkvist Conjecture	2022	Patrick Hompe Sophie Spirkl
+	Short cycles in digraphs	1988	Tsuyoshi Nishimura
+	On the co-degree threshold for the Fano plane	2013	Louis DeBiasio Tao Jiang

Action	Title	Year	Authors