布伦丹·D·麦凯。;尼古拉斯·C·沃尔马尔。 中等度随机正则图的均匀生成。 （英语） Zbl 0711.68082号 J.算法 11，No.1，52-67（1990）. 本文提出了一种算法，该算法在满足一定条件（例如，如果最大次数为\（O（|E（G）|^{1/4}）））时，在多项式期望时间内均匀地生成具有给定次数序列的图。在k-正则图的情况下，该算法在给定k（=）（O（n^{1/3}）的预期时间内运行。该算法的一种变体可用于生成二部图。算法所依据的技术参数用于在k（=）（O（n^{1/3}）的情况下渐近计算k-正则图的数量。审核人：M.Zimand先生 引用于51文件 MSC公司： 68兰特 计算机科学中的图论（包括图形绘制） 关键词：正则图;一致生成图;二分图 PDF格式BibTeX公司 XML格式引用 \textit{B.D.McKay}和\textit{N.C.Wormald}，J.算法11，No.1，52--67（1990；Zbl 0711.68082） 全文： 内政部