Forbidden configurations for hypohamiltonian graphs

DOI10.7494/OpMath.2018.38.3.357zbMath1402.05122OpenAlexW2791629275MaRDI QIDQ4554820

Mária Timková, Igor Fabrici, Tomáš Madaras

Publication date: 9 November 2018

Published in: Opuscula Mathematica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.7494/opmath.2018.38.3.357

zbMATH Keywords

long cycleforbidden configurationhypohamiltonian graph

Mathematics Subject Classification ID

Paths and cycles (05C38) Eulerian and Hamiltonian graphs (05C45)

Uses Software

• GenHypohamiltonian

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• New families of hypohamiltonian graphs
• Planar and infinite hypohamiltonian and hypotraceable graphs
• Ein planarer hypohamiltonscher Graph mit 57 Knoten
• Hypohamiltonian and hypotraceable graphs
• Planar Hypohamiltonian Graphs on 40 Vertices
• On planar hypohamiltonian graphs
• Exponentially many hypohamiltonian snarks
• A planar hypohamiltonian graph with 48 vertices
• Systematic searches for hypohamiltonian graphs
• Improved bounds for hypohamiltonian graphs
• Flip-Flops in Hypohamiltonian Graphs

This page was built for publication: Forbidden configurations for hypohamiltonian graphs