Longest cycles in 4-connected graphs

Junqing Cai, Hao Li, Qiang Sun

Type: Article

Publication Date: 2017-08-24

Citations: 4

DOI: https://doi.org/10.1016/j.disc.2017.07.020

View Publication

Locations

Discrete Mathematics - View
HAL (Le Centre pour la Communication Scientifique Directe) - View

Similar Works

Action	Title	Year	Authors
+	Degree sum conditions for the circumference of 4-connected graphs	2014	Shuya Chiba Masao Tsugaki Tomoki Yamashita
+	Longest cycles in 3-connected graphs	1997	Bing Wei
+	The Minimum Number of 4-Cycles in a Maximal Planar Graph with Small Number of Vertices	2023	Ervin Győri Addisu Paulos Oscar Zamora
+	The number of 4-cycles in a graph	2022	Ting Li Han Ren
+	Large cycles in 4-connected graphs	2009	M. Zh. Nikoghosyan Zh. G. Nikoghosyan
+ PDF Chat	Longest cycles in vertex-transitive and highly connected graphs	2024	Carla Groenland Sean Longbrake Raphael Steiner Jérémie Turcotte Liana Yepremyan
+	LONGEST CYCLES IN GRAPHS	1986	Cun‐Quan Zhang
+	Longest cycles in 3-connected planar graphs	1992	Bill Jackson Nicholas Wormald
+	A survey on the longest paths and cycles in graphs	2001	Tan Ming-shu
+	On Longest Cycle $C$ of a graph $G$ via Structures of $G-C$	2009	Zh. G. Nikoghosyan
+	THE LONGEST CYCLE IN 2-CONNECTED GRAPHS	1987	Ei B
+ PDF Chat	Large cycles in 4-connected graphs	2010	M. Zh. Nikoghosyan Zh. G. Nikoghosyan
+	A Lower Bound for the Circumference Involving Connectivity	2009	Zh. G. Nikoghosyan
+	Relative Length of Longest Paths and Cycles in 2-Connected Graphs	2009	Genghua Fan Naidan Ji
+	Circumference of 4-Connected Tough Graphs with High Order	2007	Wang Hong-dong
+	Upper bounds on the extremal number of the 4-cycle	2021	Jie Ma Tianchi Yang
+	Longest Cycles in 3-connected Graphs with Given Independence Number	2009	Yannis Manoussakis
+	The Minimum Number of $4$-Cycles in a Maximal Planar Graph with Small Number of Vertices	2020	Ervin Győri Addisu Paulos Oscar Zamora
+	Longest cycles in regular graphs	1985	Genghua Fan
+ PDF Chat	Large degree vertices in longest cycles of graphs II	2019	Binlong Li Liming Xiong Jun Yin

Works That Cite This (4)

Action	Title	Year	Authors
+	A Generalization of Implicit Ore-condition for Hamiltonicity of k-connected Graphs	2020	Junqing Cai Wang Lin
+	A sufficient condition involving implicit degree and neighborhood intersection for long cycles	2014	Junqing Cai
+ PDF Chat	Some inequalities for the Fan product of M-tensors	2018	Gang Wang Yanan Wang Yuan Zhang
+	HIGH-ORDER COPOSITIVE TENSORS AND ITS APPLICATIONS	2018	Haibin Chen Yiju Wang

Works Cited by This (5)

Action	Title	Year	Authors
+	Cycles through particular subgraphs of claw‐free graphs	1995	Hajo Broersma Mei Lu
+	An improvement of fraisse's sufficient condition for hamiltonian graphs	1992	Ahmed Ainouche
+	Hamiltonism, degree sum and neighborhood intersections	1991	Evelyne Flandrin H. A. Jung Huan Li
+	Longest cycles in 3-connected graphs	1997	Bing Wei
+	Recent studies in graph theory	1989	V. R. Kulli