A non-Hamiltonian planar graph

DOI10.1007/BF02020951zbMath0103.16202OpenAlexW2040972324MaRDI QIDQ3286848

William T. Tutte

Publication date: 1960

Published in: Acta Mathematica Academiae Scientiarum Hungaricae (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf02020951

zbMATH Keywords

topology

Related Items (15)

Cyclic connectivity, edge-elimination, and the twisted Isaacs graphs ⋮ Polytopes, graphs, and complexes ⋮ The asymptotic connectivity of labelled regular graphs ⋮ A polynomial algorithm determining cyclic vertex connectivity of \(k\)-regular graphs with fixed \(k\) ⋮ Cyclic Vertex (Edge) Connectivity of Burnt Pancake Graphs ⋮ The cubic graphs with finite cyclic vertex connectivity larger than girth ⋮ Edge reductions in cyclically \(k\)-connected cubic graphs ⋮ Theory of families of polytopes: fullerenes and Pogorelov polytopes ⋮ Submaps of maps. II: Cyclically \(k\)-connected planar cubic maps ⋮ Cycles Hamiltoniens dans les graphes 4-réguliers 4-connexes ⋮ Three-dimensional right-angled polytopes of finite volume in the Lobachevsky space: combinatorics and constructions ⋮ Unnamed Item ⋮ Shortness exponents of families of graphs ⋮ Regular non-Hamiltonian polyhedral graphs ⋮ Circumference of essentially 4-connected planar triangulations

Cites Work

• On Hamiltonian Circuits

This page was built for publication: A non-Hamiltonian planar graph