New constructions of hypohamiltonian and hypotraceable graphs

DOI10.1002/jgt.22173zbMath1386.05102OpenAlexW2742292472MaRDI QIDQ4638645

Gábor Wiener

Publication date: 27 April 2018

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jgt.22173

zbMATH Keywords

Hamiltonian graphhypotraceable graphhypo-Hamiltonian graph

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45)

Related Items

Grinberg's criterion, On minimum leaf spanning trees and a criticality notion, On the hamiltonicity of a planar graph and its vertex‐deleted subgraphs, K₂‐Hamiltonian graphs: II, Improved bounds for hypohamiltonian graphs, Gallai's question and constructions of almost hypotraceable graphs, Vertex degrees and 2-cuts in graphs with many Hamiltonian vertex-deleted subgraphs, $K_2$-Hamiltonian Graphs: I