Bipartite multigraphs with expander-like properties

DOI10.1016/J.DAM.2007.03.001zbMath1127.05085arXivmath/0412114OpenAlexW2043516985MaRDI QIDQ2381530

Lars Engebretsen

Publication date: 18 September 2007

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0412114

zbMATH Keywords

interval arithmeticprobabilistic methodExpander graphs

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Structural characterization of families of graphs (05C75)

Related Items (1)

TSP with bounded metrics

Cites Work

• Unnamed Item
• Unnamed Item
• Asymptotically optimal switching circuits
• Entropy waves, the zig-zag graph product, and new constant-degree expanders
• TSP with bounded metrics

This page was built for publication: Bipartite multigraphs with expander-like properties