Routing number of dense and expanding graphs

DOI10.4310/JOC.2020.v11.n2.a5zbMath1430.05075WikidataQ126355771 ScholiaQ126355771MaRDI QIDQ2288017

Adam Purcilly, Paul S. Horn

Publication date: 16 January 2020

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

zbMATH Keywords

spectral graph theorydisjoint pathsrouting number

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Connectivity (05C40) Density (toughness, etc.) (05C42) Expander graphs (05C48)

This page was built for publication: Routing number of dense and expanding graphs