Are all simple 4-polytopes Hamiltonian? (Q793051)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Are all simple 4-polytopes Hamiltonian?
scientific article

    Statements

    Are all simple 4-polytopes Hamiltonian? (English)
    0 references
    0 references
    1983
    0 references
    A conjecture of D. Barnette says that all simple 4-polytopes are Hamiltonian. The author constructs a large family of non-Hamiltonian 4- connected 4-regular graphs, and proves all of them to be non-polytopal by showing that they may not be the dual graphs of triangulations of the 3- sphere.
    0 references
    Hamiltonian circuit
    0 references
    4-polytope
    0 references

    Identifiers