Vertices of Small Degree in Uniquely Hamiltonian Graphs

J. A. Bondy, Bill Jackson

Type: Article

Publication Date: 1998-11-01

Citations: 24

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

View Publication

Locations

Journal of Combinatorial Theory Series B - View

Similar Works

Action	Title	Year	Authors
+	Hamiltonicity in graphs with fewP 4's	1995	Winfried Hochstättler G. Tinhofer
+	Planar graphs with few vertices of small degree	1995	Jerrold R. Griggs Yan-Chyuan Lin
+	Hamiltonian-connected graphs	2008	Kewen Zhao Hong‐Jian Lai Ju Zhou
+	On graphs with hamiltonian squares	1978	P. Underground
+	On the Number of Hamiltonian Cycles in Bipartite Graphs	1996	Carsten Thomassen
+	HAMILTONIAN CYCLE IN GRAPHS σ4 > = 2n	2015	Nguyễn Hữu Xuân Trường Vũ Đình Hòa
+	A Degree Constraint for Uniquely Hamiltonian Graphs	2006	Sarmad Abbasi Asif Jamshed
+	On the Existence of 4-regular Uniquely Hamiltonian Graphs	2021	Ryota Sakamoto
+ PDF Chat	Few hamiltonian cycles in graphs with one or two vertex degrees	2024	Jan Goedgebeur Jorik Jooken On‐Hei Solomon Lo Ben Seamone Carol T. Zamfirescu
+	Hamiltonian Graphs	2015
+	Hamiltonian Graphs	2008
+	Hamiltonian graphs	2022	Michael A. Henning Jan H. van Vuuren
+	Hamiltonian Graphs	2013	Ronald J. Gould
+	Placing Specified Vertices at Precise Locations on a Hamiltonian Cycle	2017	Ronald J. Gould Colton Magnant Pouria Salehi Nowbandegani
+	Finding a central vertex in an HHD-free graph	2003	ChepoiVictor DraganFeodor
+	Graphs uniquely hamiltonian-connected from a vertex	1984	George R. T. Hendry
+	Small degree vertices in minimal bricks	2013	Henning Bruhn Maya Stein
+	Locally Hamiltonian and planar graphs	1966	Zdzisław Skupień
+	Forbidden subgraphs of graphs uniquely Hamiltonian-connected from a vertex	1998	George R. T. Hendry C. J. Knickerbocker Patti Frazer Lock Michael Sheard
+	Locating sets of vertices on Hamiltonian cycles	2016	Ralph J. Faudree Hao Li Kiyoshi Yoshimoto

Works That Cite This (21)

Action	Title	Year	Authors
+ PDF Chat	Randomized Reductions and the Topology of Conjectured Classes of Uniquely Hamiltonian Graphs	2020	Robert D. Barish Akira Suyama
+ PDF Chat	On the hamiltonicity of a planar graph and its vertex‐deleted subgraphs	2022	Carol T. Zamfirescu
+ PDF Chat	Long cycles in Hamiltonian graphs	2018	António Girão Teeradej Kittipassorn Bhargav Narayanan
+	None	2007	Penny Haxell Ben Seamone Jacques Verstraëte
+	Independent dominating sets and hamiltonian cycles	2006	Penny Haxell Ben Seamone Jacques Verstraëte
+	Embedding spanning subgraphs into large dense graphs	2010	Endre Szemerédi Asif Jamshed
+	Hamiltonian Graphs	2013	Ronald J. Gould
+	On uniquely Hamiltonian claw-free and triangle-free graphs	2014	Bert Seamone
+ PDF Chat	Approximate and Randomized Algorithms for Computing a Second Hamiltonian Cycle	2024	Argyrios Deligkas George B. Mertzios Paul G. Spirakis Viktor Zamaraev
+ PDF Chat	Regular Graphs with Few Longest Cycles	2022	Carol T. Zamfirescu

Works Cited by This (8)

Action	Title	Year	Authors
+	Infinite and Finite Sets	2003	Ethan D. Bloch
+	Chords of Longest Cycles in Cubic Graphs	1997	Carsten Thomassen
+	A note concerning graphs with unique f‐factors	1989	Bill Jackson Robin Whitty
+	On Hamiltonian Circuits	1946	W. T. Tutte
+	Extremal maximal uniquely hamiltonian graphs	1980	Curtiss A. Barefoot R. C. Entringer
+	Spanning cycles of nearly cubic graphs	1980	R. C. Entringer Henda C. Swart
+	On the Number of Hamiltonian Cycles in Bipartite Graphs	1996	Carsten Thomassen
+	Handbook of Combinatorics	1995	Ronald Graham Martin Grötschel László Lovász