The diameter of randomly twisted hypercubes

DOI10.1016/J.EJC.2024.104078MaRDI QIDQ6655700zbMATH OpenFDO

Authors Maurício Collares, Gabriel Dahia

Publication date 27 December 2024

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

Full work available at URL https://doi.org/10.1016/J.EJC.2024.104078

zbMATH Keywords

\(n\)-regular graphsquasirandomness

Mathematics Subject Classification ID

Distance in graphs (05C12) Hypergraphs (05C65) Random graphs (graph-theoretic aspects) (05C80)

Recommendations

• Randomly twisted hypercubes
• A hypercube variant with small diameter
• The diameter of a random subgraph of the hypercube
• Radius and diameter of random subgraphs of the hypercube

Cites work

• Randomly twisted hypercubes
• The diameter of random regular graphs

Cited in

(1)

• Randomly twisted hypercubes: between structure and randomness

This page was built for publication: The diameter of randomly twisted hypercubes

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