The diameter of the cube-connected cycles

DOI10.1016/S0020-0190(97)00013-6MaRDI QIDQ290207zbMATHOpenAlexFDO

Authors Ivan Friš, Petr Liebl, Ivan 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

hypercubeHamiltonian pathgraph diameterinterconnection networkscombinatorial problemscube-connected cycles

Mathematics Subject Classification ID

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

Recommendations

• Diameters of cubic graphs
• Cycles in cube-connected cycles graphs
• Cycles in the cube-connected cycles graph
• The diameter of cyclic Kautz digraphs
• The diameter of cyclic Kautz digraphs
• The cycle-structure connectivity of crossed cubes
• The asymptotic diameter of cyclohedra
• The diameter of the ridge-graph of a cyclic polytope
• Circumference of 3-connected cubic graphs
• scientific article; zbMATH DE number 219248

Cites work

• scientific article; zbMATH DE number 431365 (Why is no real title available?)
• scientific article; zbMATH DE number 3668667 (Why is no real title available?)
• scientific article; zbMATH DE number 95322 (Why is no real title available?)
• scientific article; zbMATH DE number 3478925 (Why is no real title available?)
• scientific article; zbMATH DE number 3515497 (Why is no real title available?)
• On Hamiltonian Walks in Graphs

Cited in

(9)

• On the pagenumber of the cube-connected cycles
• RVCCC: a new variational network of cube-connected cycles and its topological properties
• Cycles in cube-connected cycles graphs
• Diameter and connectivity of (D; g)-cages
• scientific article; zbMATH DE number 5762700 (Why is no real title available?)
• Data center interconnection networks are not hyperbolic
• The family of generalized variational network of cube-connected cycles
• Recursive cubes of rings as models for interconnection networks
• Matching preclusion for cube-connected cycles

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

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