A Chvátal-Erdős condition for the existence of a cycle intersecting specified connected subgraphs

Shuya Chiba, Masao Tsugaki, Tomoki Yamashita

Type: Article

Publication Date: 2022-02-11

Citations: 0

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

View Publication

Locations

Discrete Mathematics - View

Similar Works

Action	Title	Year	Authors
+	Chvatal-erdos condition for hamilton cycles in digraphs with stability at most three	1991	C Guia Óscar Ordaz Bill Jackson
+	Degree Conditions for the Existence of Vertex-Disjoint Cycles and Paths: A Survey	2018	Shuya Chiba Tomoki Yamashita
+	A degree condition for cycles passing through specified vertices and edges	2023	Shuya Chiba Masao Tsugaki Tomoki Yamashita
+	The Chvátal–Erdős Condition for a Graph to Have a Spanning Trail	2014	Runli Tian Liming Xiong
+	The Chvátal–Erdös Condition for Group Connectivity in Graphs	2013	Xiaoxia Zhang Xiangwen Li
+	Paths partition with prescribed beginnings in digraphs: A Chvátal–Erdős condition approach	2007	Stéphane Bessy
+	Vertex-Disjoint Cycles Containing Specified Edges	2000	Yoshimi Egawa Ralph J. Faudree Ervin Győri Yoshiyasu Ishigami R. H. Schelp Hong Wang
+ PDF Chat	A Unified Erdős–Pósa Theorem for Constrained Cycles	2018	Tony Huynh Felix Joos Paul Wollan
+	Cycles containing specified vertices and vertex dominating cycles in graphs	2008	Takeshi 杉山 Sugiyama
+	Vertex-Disjoint Cycles Containing Specified Vertices in a Graph	2006	Yoshimi Egawa Ryota Matsubara
+	Erdős–Gallai-type results for colorful monochromatic connectivity of a graph	2015	Qingqiong Cai Xueliang Li Di Wu
+	A Chvátal–Erdős type condition for pancyclability	2006	Evelyne Flandrin Hao Li Antoni Marczyk Mariusz Woźniak
+	Longest Cycle above Erdős–Gallai Bound	2024	Fedor V. Fomin Petr A. Golovach Danil Sagunov Kirill Simonov
+	A note on Erdös-Faber-Lovász Conjecture and edge coloring of complete graphs	2016	Gabriela Araujo‐Pardo Adrián Vázquez-Ávila
+	A common generalization of Chvátal-Erdős' and Fraisse's sufficient conditions for hamiltonian graphs	1995	Ahmed Ainouche
+	Vertex-disjoint cycles containing specified edges in a bipartite graph	2001	Guantao Chen Hikoe Enomoto Ken Kawarabayashi Katsuhiro Ota Dingjun Lou Akira Saito
+	An implicit degree sum condition for cycles through specified vertices	2017	Xing Huang
+	On the Existence of Disjoint Cycles in a Graph	1998	Hikoe Enomoto
+ PDF Chat	Minimum Degree Conditions for Cycles Including Specified Sets of Vertices	2004	Wayne Goddard
+	Erdös-type condition for a graph to contain k independent edges	1999	A. Paweł Wojda

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (5)

Action	Title	Year	Authors
+ PDF Chat	Cycles through subsets with large degree sums	1997	Hajo Broersma Hao Li Jianping Li Feng Tian H.J. Veldman
+	Recent Advances on the Hamiltonian Problem: Survey III	2013	Ronald J. Gould
+	A note on Hamiltonian circuits	1972	Vašek Chvátal P. Erdős
+	Generalizations of Dirac’s theorem in Hamiltonian graph theory—A survey	2012	Hao Li
+	On some intriguing problems in hamiltonian graph theory—a survey	2002	Hajo Broersma