The longest cycles in a graph G with minimum degree at least ∣G∣k

Yoshimi Egawa, Takashi Miyamoto

Type: Article

Publication Date: 1989-06-01

Citations: 19

DOI: https://doi.org/10.1016/0095-8956(89)90055-5

View Publication

Locations

Journal of Combinatorial Theory Series B - View

Similar Works

Action	Title	Year	Authors
+	LONGEST CYCLES IN REGULAR 3—CONNECTED GRAPHS	1990	俞正光朱永津刘振宏
+	The Longest Cycle of a Graph with a Large	1986	Noga Alon
+	Longest cycles in 3-connected graphs	1997	Bing Wei
+	The circumference of a graph with a given minimal degree	2012	Béla Bollobás Roland Häggkvist
+ PDF Chat	The longest cycle of a graph with a large minimal degree	1986	Noga Alon
+	Degree sum conditions for the circumference of 4-connected graphs	2014	Shuya Chiba Masao Tsugaki Tomoki Yamashita
+	Girth, minimum degree, and circumference	2000	M. N. Ellingham D. K. Menser
+	Longest cycles in 4-connected graphs	2017	Junqing Cai Hao Li Qiang Sun
+ PDF Chat	On the Intersections of Longest Cycles in a Graph	1995	Iain A. Stewart Ben Thompson
+	On Longest Cycle $C$ of a graph $G$ via Structures of $G-C$	2009	Zh. G. Nikoghosyan
+	Degree sum and connectivity conditions for dominating cycles	2007	Tomoki Yamashita
+ PDF Chat	Longest Cycles in 2-Connected Graphs with Prescribed Maximum Degree	1980	J. A. Bondy R. C. Entringer
+	Circumference and Hamiltonism in K1,33–Free Graphs	1988	Evelyne Flandrin I. Fournier Anne Germa
+	LONGEST CYCLES IN GRAPHS	1986	Cun‐Quan Zhang
+ PDF Chat	Large degree vertices in longest cycles of graphs II	2019	Binlong Li Liming Xiong Jun Yin
+	A degree condition for the circumference of a graph	1989	Nathaniel Dean Pierre Fraisse
+	Circumferences of 3-connected claw-free graphs	2016	Zhi‐Hong Chen
+	Circumference, Minimum Degree and Clique Number	2024	Long‐Tu Yuan
+ PDF Chat	The Maximum Number of Copies of $K_{r,s}$ in Graphs Without Long Cycles or Paths	2021	Changhong Lü Long‐Tu Yuan Ping Zhang
+	Circumference of a graph and its distance dominating longest cycles	2020	Yibin Fang Liming Xiong

Works That Cite This (18)

Action	Title	Year	Authors
+	Spanning paths in graphs	2018	P. Mafuta Simon Mukwembi Sheunesu Munyira
+ PDF Chat	Partitioning a graph into cycles with a specified number of chords	2019	Shuya Chiba Suyun Jiang Jin Yan
+	Extremal Graph Theory	2013	Béla Bollobás Vladimir Nikiforov
+	Weakly Pancyclic Graphs	1999	Béla Bollobás Andrew Thomason
+	Trees through specified vertices	2008	Jonathan Cutler
+	Length of Longest Cycles in a Graph Whose Relative Length is at Least Two	2011	Kenta Ozeki Tomoki Yamashita
+	The Monochromatic Circumference of 2‐Edge‐Colored Graphs	2016	Matthew White
+ PDF Chat	Degree conditions for Ramsey goodness of paths	2024	Lucas Wagner Ribeiro Aragão João Pedro Marciano Walner Mendonça
+	On removable circuits in graphs and matroids	1999	Manoel Lemos James Oxley
+	On removable circuits in graphs and matroids	1999	Manoel Lemos James Oxley

Works Cited by This (1)

Action	Title	Year	Authors
+ PDF Chat	The longest cycle of a graph with a large minimal degree	1986	Noga Alon