Odd Graphs Are Prism-Hamiltonian and Have a Long Cycle

DOI10.1007/978-3-642-54423-1_33zbMath1406.05052OpenAlexW256897137MaRDI QIDQ5405057

Letícia R. Bueno, Felipe de Campos Mesquita, Rodrigo A. Hausen

Publication date: 31 March 2014

Published in: LATIN 2014: Theoretical Informatics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-54423-1_33

zbMATH Keywords

Hamiltonian cycleodd graphprism over a graph

Mathematics Subject Classification ID

Paths and cycles (05C38) Eulerian and Hamiltonian graphs (05C45)

Related Items (1)

A note on the middle levels problem

This page was built for publication: Odd Graphs Are Prism-Hamiltonian and Have a Long Cycle