强积中的离散等质量不等式

Runze Wang

强积中的离散等质量不等式

组合数学 2025-10-07 v2

作者: Runze Wang

摘要

对于图 $G=(V,\ E)$ 和非空集合 $S\subseteq V$ , 若 $S$ 的顶点边界记为 $\partial_G(S)$ , 则定义为不在 $S$ 中但至少有一个邻居在 $S$ 中的顶点集合。本文考察当 $G$ 为两条路径的强积时, $|\partial_G(S)|$ 最小的情形。

关键词

离散等质量不等式强积顶点边界图论路径图

引用

@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}
}

备注

1 figure

相关论文

查看更多相关论文 →