Name
Abstract | ||
|---|---|---|
We study edge-isoperimetric problems (EIP) for hypergraphs and extend some technique in this area from graphs to hypergraphs. In particular, we establish some new results on a relationship between the EIP and some extremal poset problems, and apply them to obtain an exact solution of the EIP for certain hypergraph families. We also show how to solve the EIP on hypergraphs in some cases when the link to posets does not work. Another outcome of our results is a new series of hypergraphs admitting nested solutions in the EIP. |
Year | DOI | Venue |
|---|---|---|
2007 | 10.1016/j.disc.2006.09.022 | Discrete Mathematics |
Keywords | Field | DocType |
hypergraph partitioning,edge-isoperimetric problem,isoperimetric problem,exact solution | Exact solutions in general relativity,Discrete mathematics,Graph,Combinatorics,Constraint graph,Hypergraph,Mathematics,Partially ordered set | Journal |
Volume | Issue | ISSN |
307 | 14 | Discrete Mathematics |
Citations | PageRank | References |
1 | 0.36 | 19 |
Authors | ||
2 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Sergei L. Bezrukov | 1 | 87 | 13.35 |
| Roberto Battiti | 2 | 1937 | 262.40 |