Isoperimetric numbers of graphs
Journal of Combinatorial Theory Series B
An isoperimetric inequality on the discrete torus
SIAM Journal on Discrete Mathematics
Expansion of product replacement graphs
SODA '02 Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete algorithms
Two Counterexamples in Graph Drawing
WG '02 Revised Papers from the 28th International Workshop on Graph-Theoretic Concepts in Computer Science
Dynamic load balancing by diffusion in heterogeneous systems
Journal of Parallel and Distributed Computing
The isoperimetric constant of the random graph process
Random Structures & Algorithms
Rumor spreading and vertex expansion
Proceedings of the twenty-third annual ACM-SIAM symposium on Discrete Algorithms
Eliminating cycles in the discrete torus
LATIN'06 Proceedings of the 7th Latin American conference on Theoretical Informatics
Hi-index | 0.00 |
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.