中文

图的长尺度 Ollivier-Ricci 曲率

组合数学 2018-01-31 v1

摘要

我们研究了图的长尺度 Ollivier-Ricci 曲率作为所选空闲度函数的函数。如同先前关于短尺度的工作,我们证明该空闲度函数是凹的且分段线性,至多具有 33 个线性部分。我们给出了第一段和最后一段线性部分长度的界。我们还研究了两个正则图笛卡尔积内部的长尺度曲率。

关键词

引用

@article{arxiv.1801.10131,
  title  = {Long scale Ollivier-Ricci curvature of graphs},
  author = {David Cushing and Supanat Kamtue},
  journal= {arXiv preprint arXiv:1801.10131},
  year   = {2018}
}