The Square of Paths and Cycles

Genghua Fan, H. A. Kierstead

Type: Article

Publication Date: 1995-01-01

Citations: 44

DOI: https://doi.org/10.1006/jctb.1995.1005

View Publication

Locations

Journal of Combinatorial Theory Series B - View

Similar Works

Action	Title	Year	Authors
+	Hamiltonian Square-Paths	1996	Genghua Fan H. A. Kierstead
+	The Square of a Hamiltonian Cycle	1994	Genghua Fan Roland Häggkvist
+ PDF Chat	A note on maximal hamiltonian cycles in the square of a graph	1988	T. Traczyk
+	Square Hamiltonian cycles in graphs with maximal 4-cliques	1998	H. A. Kierstead J.A. Quintana
+	Squares of Hamiltonian cycles in 3-uniform hypergraphs	2017	Wiebke Bedenknecht Christian Reiher
+ PDF Chat	Squares of Hamiltonian cycles in 3‐uniform hypergraphs	2019	Wiebke Bedenknecht Christian Reiher
+	Characterizing forbidden pairs for hamiltonian squares	2014	Guantao Chen Songling Shan
+	Maximal Hamiltonian cycles in squares of graphs	1979	Arthur M. Hobbs
+	Partitioning a graph into two square-cycles	1996	Genghua Fan H. A. Kierstead
+	What is the square root of a graph?	2009	Robin Scholz
+	Coloring the square of the Cartesian product of two cycles	2009	Éric Sopena Jiaojiao Wu
+	Coloring the square of the Cartesian product of two cycles	2010	Éric Sopena Jiaojiao Wu
+	Hamiltonian Cycles in the Square of a Graph	2012	Jan Ekstein
+ PDF Chat	Hamiltonian Cycles in the Square of a Graph	2011	Jan Ekstein
+	Hamiltonian Cycles in the Square of a Graph	2012	Jan Ekstein
+	Square Cycles	2002	Ethan Berkove Jeffrey P. Dumont
+ PDF Chat	A Survey on Hamiltonian Cycles	2001	Ken‐ichi Kawarabayashi
+	Coloring the Square of Outerplanar Graphs	2004	Nianfeng Lin
+	The square of a chordal graph	1994	Frank Harary Terry A. McKee
+	An Approach to Hadwiger's Conjecture through Squares of Chordal Graphs	2016	L. Sunil Chandran Davis Issac Sanming Zhou

Works That Cite This (43)

Action	Title	Year	Authors
+	Saturation problems with regularity constraints	2022	Dániel Gerbner Balázs Patkós Źsolt Tuza Máté Vizer
+	Spectral radius and the 2-power of Hamilton cycle	2022	Xinru Yan Xiaocong He Lihua Feng Weijun Liu
+	Proof of the Seymour Conjecture for Large Graphs	1998	Endre Szemer
+ PDF Chat	Proof of the Seymour conjecture for large graphs	1998	János Komlós Gábor N. Sárközy Endre Szemerédi
+	Spectral extremal problem on the square of ℓ-cycle	2024	Longfei Fang Yanhua Zhao
+	On Powers of Hamilton Cycles in Ramsey–Turán Theory	2024	Ming Chen Jie Han Yantao Tang Donglei Yang
+	Hamiltonian Square-Paths	1996	Genghua Fan H. A. Kierstead
+ PDF Chat	Bandwidth, expansion, treewidth, separators and universality for bounded-degree graphs	2009	Julia Böttcher Klaas P. Pruessmann Anusch Taraz Andreas Würfl
+	Hamiltonian cycles with all small even chords	2012	Guantao Chen Katsuhiro Ota Akira Saito Yi Zhao
+	Monochromatic bounded degree subgraph partitions	2015	Andrey Grinshpun Gábor N. Sárközy

Works Cited by This (0)

Action	Title	Year	Authors