Apr, 2017

图的 Ollivier-Ricci 闲度函数

TL;DR研究了作为所选空置时间函数的图的 Ollivier-Ricci 曲率,发现这个空置时间函数是凹的并且分段线性,最多有 $3$ 个线性部分,在正则图的情况下最多有 $2$ 个线性部分。然后应用我们的结果,证明了两个正则图笛卡尔积的空置时间函数完全由因子的空置时间函数确定。