English

Discrete isoperimetric inequalities on the strong products of paths

Combinatorics 2025-10-07 v2

Abstract

For a graph G=(V, E)G=(V,\ E) and a nonempty set SVS\subseteq V, the \emph{vertex boundary} of SS, denoted by G(S)\partial_G(S), is defined to be the set of vertices that are not in SS but have at least one neighbor in SS. In this paper, for GG being a strong product of two paths, we determine the cases in which G(S)|\partial_G(S)| is minimized.

Keywords

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