Hamilton cycles and paths in butterfly graphs

DOI10.1002/net.3230260304zbMath0855.05080OpenAlexW2048025954MaRDI QIDQ4894877

Stephen A. Wong

Publication date: 7 October 1996

Published in: Networks (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/net.3230260304

zbMATH Keywords

Hamilton pathHamilton cyclebutterfly graph

Mathematics Subject Classification ID

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

Related Items (11)

Mutually independent Hamiltonian cycles of binary wrapped butterfly graphs ⋮ Hamiltonian cycles and paths in Cayley graphs and digraphs---a survey ⋮ Hamiltonian laceability of bubble-sort graphs with edge faults ⋮ Cycles in butterfly graphs ⋮ Fault-tolerant Hamiltonian laceability of Cayley graphs generated by transposition trees ⋮ Minimum spanners of butterfly graphs ⋮ Some problems on Cayley graphs ⋮ Hamiltonian-laceability of star graphs ⋮ Hyper Hamiltonian laceability on edge fault star graph ⋮ The forwarding indices of wrapped butterfly networks ⋮ Fault-free longest paths in star networks with conditional link faults

Cites Work

• Unnamed Item

This page was built for publication: Hamilton cycles and paths in butterfly graphs