pith. sign in

arxiv: 1906.06683 · v1 · pith:6SFSWW5Tnew · submitted 2019-06-16 · 🧮 math.CO

A counterexample to prism-hamiltonicity of 3-connected planar graphs

classification 🧮 math.CO
keywords graphhamiltonianconnectedcounterexampleplanarprismprism-hamiltonianauthors
0
0 comments X
read the original abstract

The prism over a graph $G$ is the Cartesian product of $G$ with the complete graph $K_2$. A graph $G$ is hamiltonian if there exists a spanning cycle in $G$, and $G$ is prism-hamiltonian if the prism over $G$ is hamiltonian. In [M.~Rosenfeld, D.~Barnette, Hamiltonian circuits in certain prisms, Discrete Math. 5 (1973), 389--394] the authors conjectured that every 3-connected planar graph is prism-hamiltonian. We construct a counterexample to the conjecture.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.