Multi-way expansion constants and partitions of a graph

Mamoru Tanaka

In this paper, we consider a relation between $k$-way expansion constant of a finite graph and the expansion constants of subgraphs in a $k$-partition of the graph. Using this rela…