scientific article; zbMATH DE number 4087694

MaRDI QIDQ3816094zbMATH OpenFDO

Authors Herbert Fleischner

Publication date 1989

zbMATH Keywords

Hamiltonianprism

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Eulerian and Hamiltonian graphs (05C45)

Recommendations

• A counterexample to prism-Hamiltonicity of 3-connected planar graphs
• Prism‐hamiltonicity of triangulations
• The prism of the acyclic orientation graph is Hamiltonian
• The prism over the middle-levels graph is Hamiltonian
• Hamiltonian decompositions of prisms over cubic graphs
• Hamiltonian decomposition of prisms over cubic graphs
• On cubic 2-independent Hamiltonian connected graphs
• scientific article; zbMATH DE number 2107092
• A degree sum condition for graphs to be prism Hamiltonian
• A new proof that 4-connected planar graphs are Hamiltonian-connected

Cited in

(18)

• The prism of the acyclic orientation graph is Hamiltonian
• Hamiltonicity of planar cubic multigraphs
• The relation between Hamiltonian and 1-tough properties of the Cartesian product graphs
• On the Hamiltonian property hierarchy of 3-connected planar graphs
• A counterexample to prism-Hamiltonicity of 3-connected planar graphs
• Cycles in complementary prisms
• The prism over the middle-levels graph is Hamiltonian
• Hamiltonicity of graphs on surfaces in terms of toughness and scattering number -- a survey
• Settling the genus of the n-prism
• Hamiltonian decomposition of prisms over cubic graphs
• scientific article; zbMATH DE number 4043876 (Why is no real title available?)
• A characterization of Hamiltonian prisms
• Hamilton cycles in prisms
• Prism‐hamiltonicity of triangulations
• Pancyclicity of the prism
• A new proof for a result of Kingan and Lemos'
• On 3‐polytopes with non‐Hamiltonian prisms
• Polyhedra without cubic vertices are prism-hamiltonian

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3816094)