General edge-isoperimetric inequalities. II: A local-global principle for lexicographical solutions
From MaRDI portal
Publication:1362991
DOI10.1006/EUJC.1996.0106zbMath0878.05050OpenAlexW2100449986MaRDI QIDQ1362991
Publication date: 25 November 1997
Published in: European Journal of Combinatorics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1006/eujc.1996.0106
set functionsubmodularitylexicographical orderCartesian sumboundary edgesedge-isoperimetric problemsinner edges
Related Items (7)
Edge-isoperimetric problems for Cartesian powers of regular graphs ⋮ A new approach to Macaulay posets ⋮ Pull-push method: a new approach to edge-isoperimetric problems ⋮ Exact Wirelength of Embedding 3-Ary n-Cubes into Certain Cylinders and Trees ⋮ Reflect-push methods. Part I: Two dimensional techniques ⋮ New infinite family of regular edge-isoperimetric graphs ⋮ The carving-width of generalized hypercubes
This page was built for publication: General edge-isoperimetric inequalities. II: A local-global principle for lexicographical solutions