GENERATING RANDOM SPANNING-TREES

被引：160
|
作者：
BRODER, A
机构：
来源：
30TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE | 1989年
关键词：
D O I：
10.1109/SFCS.1989.63516
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
引用
收藏
页码：442 / 447
页数：6
相关论文
共 50 条
  • [21] ON UNIVERSAL GRAPHS FOR SPANNING-TREES
    CHUNG, FRK
    GRAHAM, RL
    JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 1983, 27 (APR): : 203 - 211
  • [22] AN ALGORITHM FOR THE ENUMERATION OF SPANNING-TREES
    WINTER, P
    BIT, 1986, 26 (01): : 44 - 62
  • [23] SPANNING-TREES WITH MANY LEAVES
    KLEITMAN, DJ
    WEST, DB
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 1991, 4 (01) : 99 - 106
  • [24] THE NUMBER OF SPANNING-TREES IN A PRISM
    BOESCH, FT
    BOGDANOWICZ, ZR
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1987, 21 (3-4) : 229 - 243
  • [25] SPANNING-TREES IN 2 DIMENSIONS
    MANNA, SS
    DHAR, D
    MAJUMDAR, SN
    PHYSICAL REVIEW A, 1992, 46 (08): : R4471 - R4474
  • [26] ON THE NUMBER OF SPANNING-TREES IN FULLERENES
    MIHALIC, Z
    TRINAJSTIC, N
    FULLERENE SCIENCE AND TECHNOLOGY, 1994, 2 (01): : 89 - 95
  • [27] THE NUMBER OF SPANNING-TREES IN BUCKMINSTERFULLERENE
    BROWN, TJN
    MALLION, RB
    POLLAK, P
    DECASTRO, BRM
    GOMES, JANF
    JOURNAL OF COMPUTATIONAL CHEMISTRY, 1991, 12 (09) : 1118 - 1124
  • [28] ON SPANNING-TREES IN CATACONDENSED MOLECULES
    GUTMAN, I
    MALLION, RB
    ZEITSCHRIFT FUR NATURFORSCHUNG SECTION A-A JOURNAL OF PHYSICAL SCIENCES, 1993, 48 (10): : 1026 - 1030
  • [29] ON THE SPANNING-TREES OF WEIGHTED GRAPHS
    MAYR, EW
    PLAXTON, CG
    COMBINATORICA, 1992, 12 (04) : 433 - 447
  • [30] GRAPHS WITH CERTAIN FAMILIES OF SPANNING-TREES
    ERDOS, P
    FAUDREE, RJ
    ROUSSEAU, CC
    SCHELP, RH
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1982, 32 (02) : 162 - 170
12345