A sufficient condition for all short cycles

Stephan Brandt

Type: Article

Publication Date: 1997-11-01

Citations: 41

DOI: https://doi.org/10.1016/s0166-218x(97)00032-2

Similar Works

Action	Title	Year	Authors
+	New sufficient conditions for cycles in graphs	1984	Genghua Fan
+	Degree conditions for the existence of long cycles in graphs	2004	智一永山
+	A characterization of -cycles	2009	José S. Cánovas A. Linero G. Soler
+	The conditions for the existence of limit cycles	1959	B.A. Barbashin V.A. Tabueva
+	Isolation of Cycles	2020	Peter Borg
+ PDF Chat	Sharp sufficient conditions for Hamiltonian cycles in tough graphs	1989	Zdzisław Skupień
+ PDF Chat	Short cycle connectivity	2006	Vladimir Batagelj Matjaž Zaveršnik
+	Simple Proofs of two Theorems on Long Cycles and Connectivity	2009	Karlen Mosesyan M. Zh. Nikoghosyan Zh. G. Nikoghosyan
+	Existence of Limit Cycles	2003	Qing‐Guo Wang Tong Heng Lee Chong Lin
+	A note on disjoint cycles	2011	Michal Kotrbčı́k
+	Bridges of longest cycles	1989	Cun‐Quan Zhang
+	A remark on two sufficient conditions for hamilton cycles	1978	J. A. Bondy
+	Essential independent sets and long cycles	2002	Kazuhide Hirohata
+	A degree sum condition for long cycles passing through a linear forest	2007	Jun Fujisawa Tomoki Yamashita
+	A sufficient condition for pancyclic graphs	2009	Kewen Zhao Yue Lin Ping Zhang
+	Disjoint long cycles in a graph	2012	Hong Wang
+	The Natural Law of Cycles	2017
+	Existence of Several Limit Cycles	2009
+	On cycles.	2014	Samuel Butler
+	Existence of a Limit Cycle	2009	Yan-Qian Ye Chi Lo

Action	Title	Year	Authors
+	Generalizations of Dirac’s theorem in Hamiltonian graph theory—A survey	2012	Hao Li
+	On fan–wheel and tree–wheel Ramsey numbers	2016	Yanbo Zhang Hajo Broersma Yaojun Chen
+	A theorem on cycle–wheel Ramsey number	2011	Yaojun Chen T.C.E. Cheng C.T. Ng Yunqing Zhang
+ PDF Chat	Exact bipartite Turán numbers of large even cycles	2021	Binlong Li Bo Ning
+	A Note on Cycle Lengths in Graphs	2002	R.J. Gould Penny Haxell Alex Scott
+	Extremal Graph Theory	2013	Béla Bollobás Vladimir Nikiforov
+	Weakly Pancyclic Graphs	1999	Béla Bollobás Andrew Thomason
+	Cycles and paths in graphs with large minimal degree	2004	Vladimir Nikiforov R. H. Schelp
+	Stability and Ramsey numbers for cycles and wheels	2016	Nicolás Sanhueza‐Matamala
+	On some three color Ramsey numbers for paths and cycles	2008	Tomasz Dzido Robert Fidytek

Action	Title	Year	Authors
+	On Hamiltonian bipartite graphs	1963	J. W. Moon Leo Moser
+	Large cycles in graphs	1971	J. A. Bondy
+	Pancyclic graphs I	1971	J. A. Bondy