Saved in:
Bibliographic Details
Main Author: Wang, Runze
Format: Preprint
Published: 2025
Subjects:
Online Access:https://arxiv.org/abs/2502.12199
Tags: Add Tag
No Tags, Be the first to tag this record!
Table of Contents:
  • For a graph $G=(V,\ E)$ and a nonempty set $S\subseteq V$, the \emph{vertex boundary} of $S$, denoted by $\partial_G(S)$, is defined to be the set of vertices that are not in $S$ but have at least one neighbor in $S$. In this paper, for $G$ being a strong product of two paths, we determine the cases in which $|\partial_G(S)|$ is minimized.