New infinite family of regular edge-isoperimetric graphs

DOI10.1016/J.TCS.2017.12.036arXiv2307.05332MaRDI QIDQ6443335FDOQ6443335

Authors: Sergej L. Bezrukov, Pavle Bulatovic, Nikola Kuzmanovski 

Publication date: 11 July 2023

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.

Mathematics Subject Classification ID

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

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)