Isoperimetric Inequalities for Cartesian Products of Graphs

DOI10.1017/S0963548397003350zbMath0911.05038OpenAlexW2000630284MaRDI QIDQ4212874

Prasad Tetali, Fan R. K. Chung

Publication date: 23 April 1999

Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1017/s0963548397003350

zbMATH Keywords

isoperimetric inequalityCheeger constantCartesian productisoperimetric numberbisection

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Connectivity (05C40)

Related Items (12)

Gravity inequalities and the mean temperature on a planet ⋮ Cops and Robber game with a fast robber on expander graphs and random graphs ⋮ The giant component after percolation of product graphs ⋮ Curvature and Higher Order Buser Inequalities for the Graph Connection Laplacian ⋮ Eliminating cycles in the discrete torus ⋮ Theories and inequalities on the satellite system ⋮ Isoperimetric inequalities in surround system and space science ⋮ Bounds on isoperimetric values of trees ⋮ Unnamed Item ⋮ THE ISOPERIMETRIC NUMBER OF d–DIMENSIONAL k–ARY ARRAYS ⋮ Stability inequalities involving gravity norm and temperature ⋮ Unnamed Item

This page was built for publication: Isoperimetric Inequalities for Cartesian Products of Graphs