Cycles and paths in graphs with large minimal degree

Vladimir Nikiforov, R. H. Schelp

Type: Article

Publication Date: 2004-05-27

Citations: 3

DOI: https://doi.org/10.1002/jgt.20015

View Publication

Locations

Journal of Graph Theory - View

Similar Works

Action	Title	Year	Authors
+	Cycle lengths in graphs with large minimum degree	2006	Vladimir Nikiforov R. H. Schelp
+	Long cycles in graphs with no subgraphs of minimal degree 3	1989	Béla Bollobás Graham Brightwell
+	Long Cycles in Graphs With no Subgraphs of Minimal Degree 3	1989	B BOLLOBAS G BRIGHTWELL
+	Contractible cycles in graphs with large minimum degree	1997	Yoshimi Egawa
+ PDF Chat	Long paths and cycles in random subgraphs of graphs with large minimum degree	2013	Michael Krivelevich Choongbum Lee Benny Sudakov
+	Cycles through vertices of large maximum degree	1995	Bill Jackson
+	Subgraphs of large minimal degree	1992	Joel Spencer Péter L. Erdős Tomasz Łuczak
+	Large cycles in 4-connected graphs	2009	M. Zh. Nikoghosyan Zh. G. Nikoghosyan
+ PDF Chat	The longest cycle of a graph with a large minimal degree	1986	Noga Alon
+	Minimal paths and cycles in set systems	2006	Dhruv Mubayi Jacques Verstraëte
+	Longest Paths and Longest Cycles in Graphs with Large Degree Sums	2002	Ingo Schiermeyer Meike Tewes
+	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
+	Long cycles in 2-connected graphs containing all vertices of large degree	1996	H. Trommel
+ PDF Chat	Graphs with unavoidable subgraphs with large degrees	1988	Louis Caccetta P. Erdős K. Vijayan
+	Finding large cycles in Hamiltonian graphs.	2006	Tomás Feder Rajeev Motwani
+	Finding large cycles in Hamiltonian graphs	2010	Tomás Feder Rajeev Motwani
+	Long cycles, degree sums and neighborhood unions	1990	Hajo Broersma J.P.M. van den Heuvel H.J. Veldman
+	Long cycles, degree sums and neighborhood unions	1993	Hajo Broersma Jan van den Heuvel H.J. Veldman
+	The Longest Cycle of a Graph with a Large	1986	Noga Alon

Works That Cite This (3)

Action	Title	Year	Authors
+	Cycle lengths and minimum degree of graphs	2017	Chun-Hung Liu Jie Ma
+	Cycle lengths in graphs with large minimum degree	2006	Vladimir Nikiforov R. H. Schelp
+	Minimum degree stability of C2k+1 ${C}_{2k+1}$‐free graphs	2024	Xiaoli Yuan Yuejian Peng

Works Cited by This (7)

Action	Title	Year	Authors
+	On maximal paths and circuits of graphs	1959	P. Erdős Т. Галлаи
+	A sufficient condition for all short cycles	1997	Stephan Brandt
+	Nearly bipartite graphs	2003	Ervin Győri Vladimir Nikiforov R. H. Schelp
+	Weakly Pancyclic Graphs	1999	Béla Bollobás Andrew Thomason
+	Pancyclic graphs I	1971	J. A. Bondy
+	On the girth of hamiltonian weakly pancyclic graphs	1997	B�la Bollob�s Andrew Thomason
+ PDF Chat	Weakly pancyclic graphs	1998	Stephan Brandt Ralph J. Faudree Wayne Goddard