The Square of a Hamiltonian Cycle

Genghua Fan, Roland Häggkvist

Type: Article

Publication Date: 1994-05-01

Citations: 33

DOI: https://doi.org/10.1137/s0895480192232254

View Publication

Locations

SIAM Journal on Discrete Mathematics - View

Similar Works

Action	Title	Year	Authors
+ PDF Chat	A note on maximal hamiltonian cycles in the square of a graph	1988	T. Traczyk
+	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
+	The Square of Paths and Cycles	1995	Genghua Fan H. A. Kierstead
+	Characterizing forbidden pairs for hamiltonian squares	2014	Guantao Chen Songling Shan
+ PDF Chat	A generalization of the Hamiltonian cycle in dense digraphs	2024	Jie Zhang Zhilan Wang Jin Yan
+	HAMILTONIAN PROPERTY IN THE SQUARE OF A CONNECTED GRAPH	1986	Shi Ran Runjun Sun K Nian
+ PDF Chat	DETERMINANT OF ADJACENCY MATRIX OF SQUARE CYCLE GRAPH	2014	N. Adsawatithisakul Decha Samana
+	The square of every two-connected graph is Hamiltonian	1974	Herbert Fleischner
+	Coloring the square of the Cartesian product of two cycles	2009	Éric Sopena Jiaojiao Wu
+	Square Hamiltonian cycles in graphs with maximal 4-cliques	1998	H. A. Kierstead J.A. Quintana
+	A Degree Sum Condition for Hamiltonian Graphs	2021	Rao Li
+	Finding a hamiltonian cycle in the square of a block	1980	Hang T. Lau
+	The Hamiltonian Number of Cubic Graphs	2008	Sermsri Thaithae Narong Punnim
+	Hamiltonian cycles in the square of two-connected graph with given circumference.	1996	Antoni Marczyk
+	A necessary condition for the square of a graph to be Hamiltonian	1975	Herbert Fleischner Arthur M. Hobbs
+	A Simple Extension of Dirac's Theorem on Hamiltonicity	2016	Yasemin Büyükçolak Didem Gözüpek Sibel Özkan Mordechai Shalom
+	Maximal Hamiltonian cycles in squares of graphs	1979	Arthur M. Hobbs
+	Hamiltonian Square-Paths	1996	Genghua Fan H. A. Kierstead

Works That Cite This (33)

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
+ PDF Chat	Proof of the Seymour conjecture for large graphs	1998	János Komlós Gábor N. Sárközy Endre Szemerédi
+	Cyclic base ordering of certain degenerate graphs	2024	Xiaofeng Gu Jessica Li E. Yang Wei Zhang
+	Extremal Graph Theory	2013	Béla Bollobás Vladimir Nikiforov
+	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
+	Monochromatic bounded degree subgraph partitions	2015	Andrey Grinshpun Gábor N. Sárközy
+ PDF Chat	On a degree sequence analogue of Pósa's conjecture	2015	Katherine Staden Andrew Treglown
+	Square Hamiltonian cycles in graphs with maximal 4-cliques	1998	H. A. Kierstead J.A. Quintana

Works Cited by This (1)

Action	Title	Year	Authors
+	New sufficient conditions for cycles in graphs	1984	Genghua Fan