On the extraconnectivity of arrangement graphs

DOI10.1007/978-3-031-05375-7_20zbMath1500.05029OpenAlexW4295836629MaRDI QIDQ2089554

Daniel Tian, László Lipták, Eddie Cheng

Publication date: 22 October 2022

Full work available at URL: https://doi.org/10.1007/978-3-031-05375-7_20

zbMATH Keywords

interconnection networkvertex connectivitymultiprocessor system

Mathematics Subject Classification ID

Small world graphs, complex networks (graph-theoretic aspects) (05C82) Network design and communication in computer systems (68M10) Graph theory (including graph drawing) in computer science (68R10) Connectivity (05C40)

Cites Work

• Linearly many faults in arrangement graphs

This page was built for publication: On the extraconnectivity of arrangement graphs