GENERATING RANDOM REGULAR GRAPHS

被引：38
|
作者：
WORMALD, NC [1 ]
机构：
[1] UNIV NEWCASTLE,NEWCASTLE,NSW 2308,AUSTRALIA
来源：
JOURNAL OF ALGORITHMS | 1984年 / 5卷 / 02期
关键词：
D O I：
10.1016/0196-6774(84)90030-0
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
引用
收藏
页码：247 / 280
页数：34
相关论文
共 50 条
  • [1] Generating random regular graphs
    Kim, J. H.
    Vu, V. H.
    [J]. COMBINATORICA, 2006, 26 (06) : 683 - 708
  • [2] Generating Random Regular Graphs
    J. H. Kim
    V. H. Vu*
    [J]. Combinatorica, 2006, 26 : 683 - 708
  • [3] Generating random regular graphs quickly
    Steger, A
    Wormald, NC
    [J]. COMBINATORICS PROBABILITY & COMPUTING, 1999, 8 (04): : 377 - 396
  • [4] Generating and counting Hamilton cycles in random regular graphs
    Frieze, A
    Jerrum, M
    Molloy, M
    Robinson, R
    Wormald, N
    [J]. JOURNAL OF ALGORITHMS, 1996, 21 (01) : 176 - 198
  • [5] On the asymmetry of random regular graphs and random graphs
    Kim, JH
    Sudakov, B
    Vu, VH
    [J]. RANDOM STRUCTURES & ALGORITHMS, 2002, 21 (3-4) : 216 - 224
  • [6] Generating regular directed graphs
    Brinkmann, Gunnar
    [J]. DISCRETE MATHEMATICS, 2013, 313 (01) : 1 - 7
  • [7] Generating r-regular graphs
    Ding, GL
    Chen, P
    [J]. DISCRETE APPLIED MATHEMATICS, 2003, 129 (2-3) : 329 - 343
  • [8] Sandwiching random regular graphs between binomial random graphs
    Gao, Pu
    Isaev, Mikhail
    McKay, Brendan D.
    [J]. PROCEEDINGS OF THE 2020 ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, SODA, 2020, : 690 - 701
  • [9] Sandwiching random regular graphs between binomial random graphs
    Gao, Pu
    Isaev, Mikhail
    McKay, Brendan D.
    [J]. PROCEEDINGS OF THE THIRTY-FIRST ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS (SODA'20), 2020, : 690 - 701
  • [10] Generating connected random graphs
    Gray, Caitlin
    Mitchell, Lewis
    Roughan, Matthew
    [J]. JOURNAL OF COMPLEX NETWORKS, 2019, 7 (06) : 896 - 912
12345