On Hypohamiltonian and Almost Hypohamiltonian Graphs
From MaRDI portal
Publication:5251202
DOI10.1002/jgt.21815zbMath1312.05076OpenAlexW1884085615MaRDI QIDQ5251202
Publication date: 22 May 2015
Published in: Journal of Graph Theory (Search for Journal in Brave)
Full work available at URL: https://biblio.ugent.be/publication/7213571
Paths and cycles (05C38) Planar graphs; geometric and topological aspects of graph theory (05C10) Eulerian and Hamiltonian graphs (05C45)
Related Items (9)
Non-Hamiltonian graphs in which every edge-contracted subgraph is Hamiltonian ⋮ On a conjecture of Grünbaum on longest cycles ⋮ On the hamiltonicity of a planar graph and its vertex‐deleted subgraphs ⋮ K2‐Hamiltonian graphs: II ⋮ Improved bounds for hypohamiltonian graphs ⋮ On constructions of hypotraceable 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
Cites Work
- On cubic planar hypohamiltonian and hypotraceable graphs
- Infinitely many hypohamiltonian cubic graphs of girth 7
- Panconnectivity and pancyclicity of hypercube-like interconnection networks with faulty elements
- The smallest non-Hamiltonian 3-connected cubic planar graphs have 38 vertices
- Planar and infinite hypohamiltonian and hypotraceable graphs
- New flip-flop constructions for hypohamiltonian graphs
- Planar cubic hypohamiltonian and hypotraceable graphs
- Ein planarer hypohamiltonscher Graph mit 57 Knoten
- Hypohamiltonian and hypotraceable graphs
- On hypohamiltonian graphs
- Hypohamiltonian graphs and their crossing number
- Vertices missed by longest paths or circuits
- On planar hypohamiltonian graphs
- A Theorem on Planar Graphs
- A planar hypohamiltonian graph with 48 vertices
- On the Monotone Symmetric Travelling Salesman Problem: Hypohamiltonian/Hypotraceable Graphs and Facets
- Systematic searches for hypohamiltonian graphs
- On Detours in Graphs1
- Variations on the Hamiltonian Theme
- Flip-Flops in Hypohamiltonian Graphs
- On Hamiltonian Circuits
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: On Hypohamiltonian and Almost Hypohamiltonian Graphs
