Randomly twisted hypercubes

DOI10.1016/J.EJC.2018.01.013MaRDI QIDQ1746591zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Andrzej Dudek, Xavier Pérez-Giménez, Paweł Prałat, Hao Qi, Douglas B. West, Xuding Zhu

Publication date 25 April 2018

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ejc.2018.01.013

zbMATH Keywords

twisted hypercubes of dimension \(k - 1\)

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Distance in graphs (05C12) Paths and cycles (05C38) Hypergraphs (05C65)

Recommendations

• Hamiltonian cycles and paths in faulty twisted hypercubes
• A hypercube variant with small diameter
• The twisted-cube connected networks
• The fault-diameter and wide-diameter of twisted hypercubes
• scientific article; zbMATH DE number 140114

Cites work

• scientific article; zbMATH DE number 1342092 (Why is no real title available?)
• scientific article; zbMATH DE number 1540669 (Why is no real title available?)
• A hypercube variant with small diameter
• A new variation on hypercubes with smaller diameter
• Mengerian properties, hamiltonicity, and claw‐free graphs
• On the \(k\)-diameter of \(k\)-regular \(k\)-connected graphs
• The twisted N-cube with application to multiprocessing
• The vulnerability of the diameter of folded \(n\)-cubes
• The vulnerability of the diameter of the enhanced hypercubes
• The wide-diameter of \(Z_{n, k}\)
• Wide diameter of Cartesian graph bundles
• Wide diameters of Cartesian product graphs and digraphs

Cited in

(3)

• scientific article; zbMATH DE number 140089 (Why is no real title available?)
• scientific article; zbMATH DE number 140114 (Why is no real title available?)
• The diameter of randomly twisted hypercubes

This page was built for publication: Randomly twisted hypercubes

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