论文信息 - New infinite family of regular edge-isoperimetric graphs - 字舞流文

New infinite family of regular edge-isoperimetric graphs

Abstract We introduce a new infinite family of regular graphs admitting nested solutions in the edge-isoperimetric problem for all their Cartesian powers. The obtained results include as special cases most of previously known results in this area.

Sergei L. Bezrukov | Pavle Bulatovic | Nikola Kuzmanovski

[1] Rudolf Ahlswede,et al. General Edge-isoperimetric Inequalities, Part II: a Local-Global Principle for Lexicographical Solutions , 1997, Eur. J. Comb..

[2] Édouard Bonnet,et al. A Note on Edge Isoperimetric Numbers and Regular Graphs , 2016, Int. J. Found. Comput. Sci..

[3] L. H. Harper. Optimal Assignments of Numbers to Vertices , 1964 .

[4] Thomas A. Carlson. The edge-isoperimetric problem for discrete tori , 2002, Discret. Math..

[5] Robert Elsässer,et al. Edge-isoperimetric problems for cartesian powers of regular graphs , 2003, Theor. Comput. Sci..

[6] Sergei L. Bezrukov,et al. A new approach to Macaulay posets , 2004, J. Comb. Theory, Ser. A.

[7] S. Bezrukov. Edge Isoperimetric Problems on Graphs , 2007 .

[8] John H. Lindsey,et al. Assignment of Numbers to Vertices , 1964 .