加载中…
A sequence is a feasible degree sequence if there is a graph on such that has degree . For such a sequence, is a graph chosen uniformly at random from those with the given degree sequence. We consider sequences of feasible degree sequences which have a giant component. We show that with high probability this giant component is unique, and bound its diameter and the mixing time of the random walk on it. We also bound the size and diameter of the other components and show that many of these bounds are tight.

生成讲解博客的中文版本

生成AI智能校验的中文版本