New infinite family of regular edge-isoperimetric graphs

DOI10.1016/J.TCS.2017.12.036MaRDI QIDQ6443335arXivFDO

Authors Sergej L. Bezrukov, Pavle Bulatovic, Nikola Kuzmanovski

Publication date 11 July 2023

Mathematics Subject Classification ID

Distance in graphs (05C12) Graph operations (line graphs, products, etc.) (05C76)

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.

This page was built for publication: New infinite family of regular edge-isoperimetric graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6443335)