Planar cubic hypohamiltonian and hypotraceable graphs
From MaRDI portal
Publication:1250114
DOI10.1016/0095-8956(81)90089-7zbMath0388.05033OpenAlexW1983648682MaRDI QIDQ1250114
Publication date: 1981
Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0095-8956(81)90089-7
Planar graphs; geometric and topological aspects of graph theory (05C10) Eulerian and Hamiltonian graphs (05C45)
Related Items (19)
Spanning spiders and light-splitting switches ⋮ On the Structure of Non-Hamiltonian Graphs I ⋮ Non-Hamiltonian graphs in which every edge-contracted subgraph is Hamiltonian ⋮ On the hamiltonicity of a planar graph and its vertex‐deleted subgraphs ⋮ Planar Hypohamiltonian Graphs on 40 Vertices ⋮ K2‐Hamiltonian graphs: II ⋮ Improved bounds for hypohamiltonian graphs ⋮ On planar hypohamiltonian graphs ⋮ Intersection of longest paths in graph classes ⋮ Gallai's question and constructions of almost hypotraceable graphs ⋮ A planar hypohamiltonian graph with 48 vertices ⋮ Hamiltonian properties of polyhedra with few 3-cuts. A survey ⋮ Graphs with few hamiltonian cycles ⋮ Vertex degrees and 2-cuts in graphs with many Hamiltonian vertex-deleted subgraphs ⋮ On Hypohamiltonian and Almost Hypohamiltonian Graphs ⋮ Regular non-Hamiltonian polyhedral graphs ⋮ $K_2$-Hamiltonian Graphs: I ⋮ The product of two high-frequency graph Laplacian eigenfunctions is smooth ⋮ Hypohamiltonian Planar Cubic Graphs with Girth 5
Cites Work
- Non-Hamiltonian cubic planar maps
- New families of hypohamiltonian graphs
- Planar and infinite hypohamiltonian and hypotraceable graphs
- New flip-flop constructions for hypohamiltonian graphs
- Vertices missed by longest paths or circuits
- On longest paths and circuits in graphs.
- Systematic searches for hypohamiltonian graphs
- Cubic identity graphs and planar graphs derived from trees
- Flip-Flops in Hypohamiltonian Graphs
- On Hamiltonian Circuits
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: Planar cubic hypohamiltonian and hypotraceable graphs