The diameter of the cube-connected cycles

DOI10.1016/S0020-0190(97)00013-6zbMath1337.68204OpenAlexW2044927976MaRDI QIDQ290207

Petr Liebl, Ivan Friš, Ivan M. Havel

Publication date: 1 June 2016

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0020-0190(97)00013-6

zbMATH Keywords

hypercubecombinatorial problemsinterconnection networksHamiltonian pathgraph diametercube-connected cycles

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Paths and cycles (05C38)

Related Items (6)

Data center interconnection networks are not hyperbolic ⋮ The family of generalized variational network of cube-connected cycles ⋮ Cycles in cube-connected cycles graphs ⋮ RVCCC: a new variational network of cube-connected cycles and its topological properties ⋮ Recursive cubes of rings as models for interconnection networks ⋮ Matching preclusion for cube-connected cycles

Cites Work

• On Hamiltonian Walks in Graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: The diameter of the cube-connected cycles