Cyclic bundle hamiltonicity

DOI10.1080/00207160.2011.638375MaRDI QIDQ2887028zbMATH OpenOpenAlexFDO

Authors Irena Hrastnik Ladinek, Janez Žerovnik

Publication date 15 May 2012

Published in International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/00207160.2011.638375

zbMATH Keywords

Cartesian graph bundleCartesian productcyclegraphsHamiltonian graph

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45) Graph operations (line graphs, products, etc.) (05C76)

Recommendations

• Hamilton cycles in graph bundles over a cycle with tree as a fibre
• On connectedness and hamiltonicity of direct graph bundles
• A novel characterization of cubic Hamiltonian graphs via the associated quartic graphs
• Hamiltonian cycle systems which are both cyclic and symmetric
• Cyclable cube of a graph

Cites work

• Algorithm for recognizing Cartesian graph bundles
• An algorithm forK-convex closure and an application
• Edge-colorability of graph bundles
• Hamilton cycles in graph bundles over a cycle with tree as a fibre
• Hamiltonian cycles in the cartesian product of a tree and a cycle
• On the hamiltonicity of the Cartesian product
• Recognizing weighted directed cartesian graph bundles

Cited in

(2)

• Hamilton cycles in graph bundles over a cycle with tree as a fibre
• On strong graph bundles

This page was built for publication: Cyclic bundle hamiltonicity

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