New infinite family of regular edge-isoperimetric graphs

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.

Saved in:
Bibliographic Details
Published inarXiv.org
Main Authors Bezrukov, Sergei L, Bulatovic, Pavle, Kuzmanovski, Nikola
Format Paper Journal Article
LanguageEnglish
Published Ithaca Cornell University Library, arXiv.org 11.07.2023
Subjects
Graphs
Isoperimetric problem
Mathematics - Combinatorics
Online AccessGet full text

Cover

More Information
Summary: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.
ISSN:2331-8422
DOI:10.48550/arxiv.2307.05332