Edge isoperimetric inequalities for product graphs

DOI10.1016/S0012-365X(99)00189-2zbMath0959.05064OpenAlexW2077562249WikidataQ125725439 ScholiaQ125725439MaRDI QIDQ1970722

Jean-Pierre Tillich

Publication date: 26 April 2001

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

Full work available at URL: https://doi.org/10.1016/s0012-365x(99)00189-2

zbMATH Keywords

isoperimetric setsedge-isoperimetric inequality

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graph theory (05C99) Graph representations (geometric and intersection representations, etc.) (05C62)

Related Items (7)

Gradient flows in metric random walk spaces ⋮ Random Subgraphs in Sparse Graphs ⋮ The giant component after percolation of product graphs ⋮ Iterative solution of spatial network models by subspace decomposition ⋮ Nonlocal Perimeters and Curvature Flows on Graphs with Applications in Image Processing and High-Dimensional Data Classification ⋮ The total variation flow in metric random walk spaces ⋮ Computing spectral bounds of the Heisenberg ferromagnet from geometric considerations

This page was built for publication: Edge isoperimetric inequalities for product graphs