Discrete isoperimetric inequalities on the strong products of paths
Combinatorics
2025-10-07 v2
Abstract
For a graph and a nonempty set , the \emph{vertex boundary} of , denoted by , is defined to be the set of vertices that are not in but have at least one neighbor in . In this paper, for being a strong product of two paths, we determine the cases in which is minimized.
Cite
@article{arxiv.2502.12199,
title = {Discrete isoperimetric inequalities on the strong products of paths},
author = {Runze Wang},
journal= {arXiv preprint arXiv:2502.12199},
year = {2025}
}
Comments
1 figure