图的对称积的边等周不等式

Yingkai Ouyang

图的对称积的边等周不等式

组合数学 2018-08-14 v2 离散数学泛函分析

作者: Yingkai Ouyang

摘要

图 $G$ 的顶点集为 $V$ 、边集为 $E$ ，其 $k$ 次对称积是一个以 $V$ 的 $k$ 元集为顶点的图，其中两个 $k$ 元集由一条边连接当且仅当它们的对称差是 $E$ 中的一条边。利用 $G$ 的顶点导出子图的等周性质以及图上的 Sobolev 不等式，我们得到了关于某些有限和无限图族的对称积的各种边等周不等式。

关键词

边等周不等式对称积图论顶点导出子图 Sobolev 不等式

引用

@article{arxiv.1612.08259,
  title  = {Edge-isoperimetric inequalities for the symmetric product of graphs},
  author = {Yingkai Ouyang},
  journal= {arXiv preprint arXiv:1612.08259},
  year   = {2018}
}

备注

This paper has been withdrawn by the author. This paper has been merged into the article arXiv:1707.02446v4 (merged from arXiv:1612.08259 and arXiv:1707.02446v3)

图的对称积的边等周不等式

摘要

关键词

引用

备注

相关论文