General edge-isoperimetric inequalities. II: A local-global principle for lexicographical solutions

DOI10.1006/EUJC.1996.0106zbMath0878.05050OpenAlexW2100449986MaRDI QIDQ1362991

Ning Cai

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

zbMATH Keywords

set functionsubmodularitylexicographical orderCartesian sumboundary edgesedge-isoperimetric problemsinner edges

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35)

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