New infinite family of regular edge-isoperimetric graphs
Combinatorics
2023-07-12 v1
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.
Cite
@article{arxiv.2307.05332,
title = {New infinite family of regular edge-isoperimetric graphs},
author = {Sergei L. Bezrukov and Pavle Bulatovic and Nikola Kuzmanovski},
journal= {arXiv preprint arXiv:2307.05332},
year = {2023}
}