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.
- Publication:
-
arXiv e-prints
- Pub Date:
- July 2023
- DOI:
- arXiv:
- arXiv:2307.05332
- Bibcode:
- 2023arXiv230705332B
- Keywords:
-
- Mathematics - Combinatorics
- E-Print:
- Theoretical Computer Science, Volume 721, 18 April 2018, Pages 42-53