Planar and infinite hypohamiltonian and hypotraceable graphs

Carsten Thomassen

Type: Article

Publication Date: 1976-01-01

Citations: 60

DOI: https://doi.org/10.1016/0012-365x(76)90071-6

View Publication

Locations

Discrete Mathematics - View

Similar Works

Action	Title	Year	Authors
+	Hypohamiltonian and hypotraceable graphs	1974	Carsten Thomassen
+	An Infinite Class of Hypohamiltonian Graphs	1967	William F. Lindgren
+	Infinite families of 2-hypohamiltonian/2-hypotraceable oriented graphs	2013	Susan A. van Aardt Alewyn P. Burger Marietjie Frick Bernardo Llano Rita Zuazua
+ PDF Chat	Infinite locally finite hypohamiltonian graphs.	1986	Monika Schmidt-steup
+	Planar cubic hypohamiltonian and hypotraceable graphs	1981	Carsten Thomassen
+ PDF Chat	Seven Problems on Hypohamiltonian and Almost Hypohamiltonian Graphs	2016	Carol T. Zamfirescu
+	Snarks, Hypohamiltonian Graphs and Non-Supereulerian Graphs	2016	Zhi‐Hong Chen
+	Some properties of hypohamiltonian graphs	2006	P. Katerinis
+	Smallest maximally nonhamiltonian graphs	1983	Lane Clark R. C. Entringer
+	INFINITE FAMILIES OF 2-HYPOHAMILTONIAN ORIENTED GRAPHS	2013	Susan A. van Aardt Marietjie Frick Alewyn P. Burger Bernardo Llano Rita Zuazua
+	Subhamiltonian toroidal graphs	2022	Thomas C. McKenzie Shannon Overbay
+	Degree bounds and subhamiltonian cycles in planar graphs	1987	Frank Bauernöppel
+ PDF Chat	Infinitely many planar cubic hypohamiltonian graphs of girth 5	2017	Jan Goedgebeur Carol T. Zamfirescu
+ PDF Chat	MAXIMAL NONHAMILTONIAN GRAPHS, STABILITY AND TOTAL VERTICES	1992	Mariusz Woźniak
+	Planar Hypohamiltonian Graphs on 40 Vertices: PLANAR HYPOHAMILTONIAN GRAPHS ON 40 VERTICES	2016	Mohammadreza Jooyandeh Brendan D. McKay Patric R. J. Östergård Ville H. Pettersson Carol T. Zamfirescu
+	Smallest maximally nonhamiltonian graphs II	1992	Lane Clark R. C. Entringer Henry D. Shapiro
+ PDF Chat	Generation and new infinite families of K2-hypohamiltonian graphs	2024	Jan Goedgebeur Jarne Renders Carol T. Zamfirescu
+	A catalogue of small maximal nonhamiltonian graphs	1982	J. Jamrozik Rafał Kalinowski Zdzisław Skupień
+	Generation and New Infinite Families of $K_2$-hypohamiltonian Graphs	2023	Jan Goedgebeur Jarne Renders Carol T. Zamfirescu
+	New results on hypohamiltonian and almost hypohamiltonian graphs.	2016	Jan Goedgebeur Carol T. Zamfirescu

Works That Cite This (36)

Action	Title	Year	Authors
+ PDF Chat	Nonempty intersection of longest paths in series–parallel graphs	2016	Guantao Chen Julia Ehrenmüller Cristina G. Fernandes Carl Georg Heise Songling Shan Ping Yang Amy N. Yates
+	Gallai’s question and constructions of almost hypotraceable graphs	2018	Gábor Wiener Carol T. Zamfirescu
+ PDF Chat	On minimum leaf spanning trees and a criticality notion	2020	Kenta Ozeki Gábor Wiener Carol T. Zamfirescu
+ PDF Chat	On the hamiltonicity of a planar graph and its vertex‐deleted subgraphs	2022	Carol T. Zamfirescu
+ PDF Chat	On Non‐Hamiltonian Graphs for which every Vertex‐Deleted Subgraph Is Traceable	2017	Carol T. Zamfirescu
+	Grinberg’s Criterion	2018	Gunnar Brinkmann Carol T. Zamfirescu
+	Two Dimensional Lattice Graphs With Gallai’s Property	2008	Ayesha Shabbir
+	Intersecting longest paths	2013	Susanna F. de Rezende Cristina G. Fernandes Daniel M. Martin Yoshiko Wakabayashi
+	$K_2$-Hamiltonian Graphs: II	2023	Jan Goedgebeur Jarne Renders Gábor Wiener Carol T. Zamfirescu
+ PDF Chat	Circuit preserving edge maps II	1987	Jon Henry Sanders

Works Cited by This (7)

Action	Title	Year	Authors
+	Selected combinatorial research problems.	1972	Václav Chvátal David A. Klarner Donald E. Knuth
+	Hypohamiltonian and hypotraceable graphs	1974	Carsten Thomassen
+	Non-hamiltonian cubic planar maps	1974	G.B. Faulkner D. H. Younger
+	New families of hypohamiltonian graphs	1975	Jean Doyen Viviane Van Diest
+ PDF Chat	Polytopes, graphs, and complexes	1970	Branko Grünbaum
+	Vertices missed by longest paths or circuits	1974	Branko Grünbaum
+ PDF Chat	Flip-Flops in Hypohamiltonian Graphs	1973	Vašek Chvátal