Expansion and isoperimetric constants for product graphs

DOI10.1007/S00493-006-0026-XzbMATH Open1112.05065OpenAlexW2051684057MaRDI QIDQ858145FDOQ858145

Authors: 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

Recommendations

• Edge isoperimetric inequalities for product graphs
• Expander graphs and their applications
• Isoperimetric numbers of graphs
• Lower bounds on expansions of graph powers
• Publication:4489249

Mathematics Subject Classification ID

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

Cited In (7)

• Title not available (Why is that?)
• EXPANSION CONSTANTS AND HYPERBOLIC EMBEDDINGS OF FINITE GRAPHS
• Isoperimetric invariants for product Markov chains and graph products
• Lower bounds on expansions of graph powers
• Isoperimetric Inequalities for Cartesian Products of Graphs
• General lower bounds for the minor crossing number of graphs
• The rapid mixing of random walks defined by an \(n\)-cube

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

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