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

DOI10.1006/EUJC.1996.0106MaRDI QIDQ1362991zbMATHOpenAlexFDO

Authors Ning Cai, Rudolf Ahlswede

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

submodularityset functionlexicographical orderCartesian sumboundary edgesedge-isoperimetric problemsinner edges

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35)

Recommendations

• scientific article; zbMATH DE number 2044916
• General edge-isoperimetric inequalities. I: Information-theoretical methods
• Edge-isoperimetric problems for Cartesian powers of regular graphs
• The edge-isoperimetric problem for discrete tori

Cited in

(13)

• The edge-isoperimetric problem for discrete tori
• scientific article; zbMATH DE number 2044916 (Why is no real title available?)
• New infinite family of regular edge-isoperimetric graphs
• Exact Wirelength of Embedding 3-Ary n-Cubes into Certain Cylinders and Trees
• General edge-isoperimetric inequalities. I: Information-theoretical methods
• Pull-push method: a new approach to edge-isoperimetric problems
• Edge-isoperimetric problems for Cartesian powers of regular graphs
• On partitioning of hypergraphs
• A local-global principle for vertex-isoperimetric problems
• Reflect-push methods. Part I: Two dimensional techniques
• The exact isoperimetric inequality for ternary and quaternary cubes
• The carving-width of generalized hypercubes
• A new approach to Macaulay posets

This page was built for publication: General edge-isoperimetric inequalities. II: A local-global principle for lexicographical solutions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1362991)