Hamiltonian Square-Paths

Genghua Fan, H. A. Kierstead

Type: Article

Publication Date: 1996-07-01

Citations: 48

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

View Publication

Locations

Journal of Combinatorial Theory Series B - View

Similar Works

Action	Title	Year	Authors
+	The Square of Paths and Cycles	1995	Genghua Fan H. A. Kierstead
+	Maximal Hamiltonian cycles in squares of graphs	1979	Arthur M. Hobbs
+	Squares of Hamiltonian cycles in 3-uniform hypergraphs	2017	Wiebke Bedenknecht Christian Reiher
+	Characterizing forbidden pairs for hamiltonian squares	2014	Guantao Chen Songling Shan
+ PDF Chat	A note on maximal hamiltonian cycles in the square of a graph	1988	T. Traczyk
+	On graphs with hamiltonian squares	1978	P. Underground
+	Square Hamiltonian cycles in graphs with maximal 4-cliques	1998	H. A. Kierstead J.A. Quintana
+	The Square of a Hamiltonian Cycle	1994	Genghua Fan Roland Häggkvist
+	The square of every two-connected graph is Hamiltonian	1974	Herbert Fleischner
+	HAMILTONIAN CYCLE IN GRAPHS σ4 > = 2n	2015	Nguyễn Hữu Xuân Trường Vũ Đình Hòa
+ PDF Chat	Squares of Hamiltonian cycles in 3‐uniform hypergraphs	2019	Wiebke Bedenknecht Christian Reiher
+ PDF Chat	Hamiltonian Paths in Distance Graphs	2015	Vladislav Victorovich Utkin
+	Finding a Second Hamiltonian cycle in Barnette Graphs	2015	Arash Haddadan
+	Hamiltonian Paths in Non-Hamiltonian Graphs	2021	Erik Carlson Willem Fletcher MurphyKate Montee
+	A survey: Hamiltonian cycles in Cayley graphs	1984	David Witte Joseph A. Gallian
+ PDF Chat	A Survey on Hamiltonian Cycles	2001	Ken‐ichi Kawarabayashi
+	Hamiltonian Cycles in Sparse Graphs	2004	Alexander Hertel
+	A Study of Barnettes Conjecture on Hamiltonian Graphs	2018	Mushtaq Ahmad Shah
+	A note on Hamiltonian paths and cycles with prescribed edges in the 3-ary n-cube	2014	Yuxing Yang Shiying Wang
+	A Simple Extension of Dirac's Theorem on Hamiltonicity	2016	Yasemin Büyükçolak Didem Gözüpek Sibel Özkan Mordechai Shalom

Works That Cite This (47)

Action	Title	Year	Authors
+	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
+ PDF Chat	Dirac's Condition for Spanning Halin Subgraphs	2019	Guantao Chen Songling Shan
+	Ore-type conditions implying 2-factors consisting of short cycles	2008	Alexandr Kostochka Gexin Yu
+	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
+	Embedding spanning subgraphs into large dense graphs	2010	Endre Szemerédi Asif Jamshed
+	Monochromatic bounded degree subgraph partitions	2014	Andrey Grinshpun Gábor N. Sárközy

Works Cited by This (3)

Action	Title	Year	Authors
+	Packings of graphs and applications to computational complexity	1978	B. Bollobás Summer Eldridge
+	The Square of a Hamiltonian Cycle	1994	Genghua Fan Roland Häggkvist
+	The Square of Paths and Cycles	1995	Genghua Fan H. A. Kierstead