Isoperimetric Inequalities for Cartesian Products of Graphs

DOI10.1017/S0963548397003350MaRDI QIDQ4212874zbMATH OpenOpenAlexFDO

Authors Fan Chung, Prasad Tetali

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

bisectionCartesian productCheeger constantisoperimetric inequalityisoperimetric number

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 5049609
• Edge isoperimetric inequalities for product graphs
• Isoperimetric inequalities for graphs
• Isoperimetric functions for graph products
• Publication:4489249
• Isoperimetric inequalities in graphs and surfaces
• Isoperimetric inequalities and the width parameters of graphs
• On the metric dimension of Cartesian products of graphs
• On the Metric Dimension of Cartesian Products of Graphs
• Expansion and isoperimetric constants for product graphs

Cited in

(22)

• Bounds on isoperimetric values of trees
• Cops and Robber game with a fast robber on expander graphs and random graphs
• Edge isoperimetric inequalities for product graphs
• Eliminating cycles in the discrete torus
• Isoperimetric numbers of graphs
• Isoperimetric numbers and bisection widths of double coverings of a complete graph.
• Gravity inequalities and the mean temperature on a planet
• scientific article; zbMATH DE number 1472194 (Why is no real title available?)
• Curvature and higher order Buser inequalities for the graph connection Laplacian
• The isoperimetric number of \(d\)-dimensional \(k\)-ary arrays
• Theories and inequalities on the satellite system
• scientific article; zbMATH DE number 5049609 (Why is no real title available?)
• Isoperimetric invariants for product Markov chains and graph products
• scientific article; zbMATH DE number 2230265 (Why is no real title available?)
• Rumor spreading and vertex expansion
• Stability inequalities involving gravity norm and temperature
• Isoperimetric inequalities in surround system and space science
• The giant component after percolation of product graphs
• Percolation on irregular high-dimensional product graphs
• Mixing on generalized associahedra
• Rapid mixing for the hardcore Glauber dynamics and other Markov chains in bounded-treewidth graphs
• Percolation on high-dimensional product graphs

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

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