General edge-isoperimetric inequalities. II: A local-global principle for lexicographical solutions
From MaRDI portal
Publication:1362991
DOI10.1006/eujc.1996.0106zbMath0878.05050MaRDI 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 function; submodularity; lexicographical order; Cartesian sum; boundary edges; edge-isoperimetric problems; inner edges
05C35: Extremal problems in graph theory
Related Items
A new approach to Macaulay posets, Edge-isoperimetric problems for Cartesian powers of regular graphs