非负 Bakry-\'Emery 曲率图的边连通性及足够规则图
组合数学
2025-07-25 v1
摘要
我们给出非负 Bakry-\'Emery 曲率图的尖锐边连通性估计。这导致了一个完美匹配的几何判据。准确地说，我们证明了任何具有非负 Bakry-\'Emery 曲率且顶点数为偶数或无限的规则图都存在完美匹配。通过组合组合和曲率相关技术，我们确定了（可能是无限的）足够规则图的边连通性。
关键词
引用
@article{arxiv.2507.18120,
title = {Edge-connectivity of graphs with non-negative Bakry-\'Emery curvature and amply regular graphs},
author = {Kaizhe Chen and Jack H. Koolen and Shiping Liu},
journal= {arXiv preprint arXiv:2507.18120},
year = {2025}
}
备注
18 pages