On Hamilton decompositions of prisms over simple 3-polytopes
type: Item
instance of: scholarly article
title: On Hamilton decompositions of prisms over simple 3-polytopes
zbMATH Open document ID: 0598.05046
DOI: 10.1007/BF01788070
author: Moshe Rosenfeld
author: Brian Alspach
published in: Graphs and Combinatorics
publication date: 1986-01-01T00:00:00Z
review text: This paper is motivated by the conjecture of D. Barnette that the graph of every simple 4-polytope is Hamiltonian. The authors describe Hamiltonian decompositions of the duals of the cycle 4-polytopes and of some graphs which can be described as the Cartesian product of a cubic graph and a \(K_ 2\).
reviewed by: Carsten Thomassen
Mathematics Subject Classification ID: 05C45
zbMATH DE Number: 3963874
zbMATH Keywords: simple 4-polytope
zbMATH Keywords: Hamiltonian decompositions
zbMATH Keywords: cycle 4-polytopes
MaRDI profile type: Publication
cites work: Q5511980
cites work: Polytopes, graphs, and complexes
cites work: Paths on Polyhedra. I
cites work: Hamiltonian circuits in certain prisms
description: scientific article; zbMATH DE number 3963874