Jan, 2012

关于小世界和树状随机图的双曲性

TL;DR本文研究了超 bolicity 在随机图中的表现,尤其关注了 Kleinberg 小世界随机图和环形树随机图上超 bolicity 的表现,并探讨了随机边对于超 bolicity 的破坏性。