Edge-isoperimetric problems for cartesia
β
Sergei L. Bezrukov; Robert ElsΓ€sser
π
Article
π
2003
π
Elsevier Science
π
English
β 437 KB
We consider an edge-isoperimetric problem (EIP) on the cartesian powers of graphs. One of our objectives is to extend the list of graphs for whose cartesian powers the lexicographic order provides nested solutions for the EIP. We present several new classes of such graphs that include as special cas