The prism of the acyclic orientation graph is Hamiltonian

zbMath0814.05055MaRDI QIDQ1346739

Frank Ruskey, Gara Pruesse

Publication date: 6 April 1995

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/118589

zbMATH Keywords

prismHamiltonianacyclic orientation

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45)

Related Items

The connectivity of acyclic orientation graphs