Isoperimetric Inequalities for Cartesian Products of Graphs

We give a characterization for isoperimetric invariants, including the Cheeger constant and the isoperimetric number of a graph. This leads to an isoperimetric inequality for the cartesian products of graphs.

• Type: Journal
• Year: 1998
• Where: CPC
• Authors: Fan R. K. Chung, Prasad Tetali
• Keywords: CPC 1998, Isoperimetric, Isoperimetric Invariants, Isoperimetric Number