30 citations · 81 across the 15 of their papers we have counts for
Showing 2017Show all
2 papers · 1 filter
math.CO2017★ 30 cited
The Graph Curvature Calculator and the curvatures of cubic graphs
David Cushing, Riikka Kangaslampi, Valtteri Lipiäinen +2
We classify all cubic graphs with either non-negative Ollivier-Ricci curvature or non-negative Bakry-Émery curvature everywhere. We show in both curvature notions that the non-nega…
math.CO2017
Ollivier-Ricci idleness functions of graphs
David Bourne, David Cushing, Shiping Liu +2
We study the Ollivier-Ricci curvature of graphs as a function of the chosen idleness. We show that this idleness function is concave and piecewise linear with at most linear pa…