Expansion and isoperimetric constants for product graphs

DOI10.1007/s00493-006-0026-xzbMath1112.05065OpenAlexW2051684057MaRDI QIDQ858145

N. E. Zubov

Publication date: 8 January 2007

Published in: Combinatorica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00493-006-0026-x

Mathematics Subject Classification ID

Inequalities; stochastic orderings (60E15) Combinatorial probability (60C05) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) General topics in the theory of computing (68Q01)

Related Items (2)

The rapid mixing of random walks defined by an \(n\)-cube ⋮ General lower bounds for the minor crossing number of graphs

This page was built for publication: Expansion and isoperimetric constants for product graphs