Maximal Hamiltonian cycles in squares of graphs

Arthur M. Hobbs

Type: Article

Publication Date: 1979-02-01

Citations: 3

DOI: https://doi.org/10.1016/0095-8956(79)90040-6

View Publication

Locations

Journal of Combinatorial Theory Series B - View

Similar Works

Action	Title	Year	Authors
+ PDF Chat	A note on maximal hamiltonian cycles in the square of a graph	1988	T. Traczyk
+	Hamilton cycles in maximal planar graphs	2006	Guido Helde Oliver Vieten
+	Hamiltonian cycles of a connected graph	1968	L. M. Likhtenbaum
+	Hamiltonian cycles in a special class of graphs	1992	Vũ Đình Hòa
+	Cycles in Partially Square Graphs	2001	Ahmed Ainouche Mekkia Kouider
+	Disjoint Hamiltonian cycles in graphs.	1999	Guojun Li Chuanping Chen
+	On graphs with hamiltonian squares	1978	P. Underground
+	Hamiltonian cycles in bipartite graphs	1995	Xiaoyun Lu
+	HAMILTONIAN PROPERTY IN THE SQUARE OF A CONNECTED GRAPH	1986	Shi Ran Runjun Sun K Nian
+	The maximum number of Hamiltonian cycles in graphs	1997	E.S. van der Poort
+	Hamiltonian Cycles in Edge-Colored Graphs	2015	Yannis Manoussakis Raquel Díaz Raquel Águeda Leandro Montero
+	Induced S(K1,3) and hamiltonian cycles in the square of a graph	1999	Mohamed El Kadi Abderrezzak Evelyne Flandrin Zdeněk Ryjáček
+	Maximally non-hamiltonian graphs of girth 7	1996	Ladislav Stacho
+	Edge-disjoint Hamiltonian cycles	1985	Ralph J. Faudree Cecil Rousseau R. H. Schelp
+	HAMILTONIAN CYCLE IN GRAPHS σ4 > = 2n	2015	Nguyễn Hữu Xuân Trường Vũ Đình Hòa
+	Minimal k-Connected Non-Hamiltonian Graphs	2018	Guoli Ding Emily A. Marshall
+	Hamiltonian cycles in the square of two-connected graph with given circumference.	1996	Antoni Marczyk
+	Minimal Hamiltonian graphs with prescribed degree sets	1990	A. A. Chernyak
+	Hamiltonian-connected graphs	2008	Kewen Zhao Hong‐Jian Lai Ju Zhou
+	An extremal problem for cycles in hamiltonian graphs	1995	George R. T. Hendry Stephan Brandt

Works That Cite This (1)

Action	Title	Year	Authors
+	The 2‐hamiltonian cubes of graphs	1989	K. M. Koh K. L. Teo

Works Cited by This (2)

Action	Title	Year	Authors
+	The square of every two-connected graph is Hamiltonian	1974	Herbert Fleischner
+	A necessary condition for the square of a graph to be Hamiltonian	1975	Herbert Fleischner Arthur M. Hobbs