具有指定度序列的随机图中对称性的阈值
组合数学
2020-04-07 v1
摘要
我们给出了使具有指定度序列的随机图对称或非对称的充分条件。在有界度序列的情况下，我们的刻画捕捉到了随机图对称性的相变。该相变与图的连通性相变一致。然而，当顶点数趋于无穷时，若最大度是一个增长函数，我们的结果表明这两个阈值不再一致。
引用
@article{arxiv.2004.01794,
title = {The threshold of symmetry in random graphs with specified degree sequences},
author = {Lochlan Brick and Pu Gao and Angus Southwell},
journal= {arXiv preprint arXiv:2004.01794},
year = {2020}
}
备注
22 pages