On the limit of large girth graph sequences
On the limit of large girth graph sequences
复制标题
大周长图序列的极限
DOI：
--
复制
发表时间：
2008
期刊：
影响因子：
--
通讯作者：
G. Elek
中科院分区：
文献类型：
--
作者：
G. Elek
设d≥2，μ是树空间T ∈ Td上的对合不变概率测度，最大度不超过d。然后，μ作为所有度至多为d的图的某个序列{Gn}n=1∞的局部极限而出现。这回答了Bollobás和Riordan [4]的问题3.3。
Let d≥2 be given and let µ be an involution-invariant probability measure on the space of trees T ∈ Td with maximum degrees at most d. Then µ arises as the local limit of some sequence {Gn}n=1∞ of graphs with all degrees at most d. This answers Question 3.3 of Bollobás and Riordan [4].