GENERATING RANDOM SPANNING-TREES

被引：164
作者：
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]   THE NUMBER OF SPANNING-TREES IN A PRISM [J].
BOESCH, FT ;
BOGDANOWICZ, ZR .
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1987, 21 (3-4) :229-243
[22]   SPANNING-TREES WITH MANY LEAVES [J].
KLEITMAN, DJ ;
WEST, DB .
SIAM JOURNAL ON DISCRETE MATHEMATICS, 1991, 4 (01) :99-106
[23]   AN ALGORITHM FOR THE ENUMERATION OF SPANNING-TREES [J].
WINTER, P .
BIT, 1986, 26 (01) :44-62
[24]   ON UNIVERSAL GRAPHS FOR SPANNING-TREES [J].
CHUNG, FRK ;
GRAHAM, RL .
JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 1983, 27 (APR) :203-211
[25]   SPANNING-TREES IN 2 DIMENSIONS [J].
MANNA, SS ;
DHAR, D ;
MAJUMDAR, SN .
PHYSICAL REVIEW A, 1992, 46 (08) :R4471-R4474
[26]   ON THE NUMBER OF SPANNING-TREES IN FULLERENES [J].
MIHALIC, Z ;
TRINAJSTIC, N .
FULLERENE SCIENCE AND TECHNOLOGY, 1994, 2 (01) :89-95
[27]   ON SPANNING-TREES IN CATACONDENSED MOLECULES [J].
GUTMAN, I ;
MALLION, RB .
ZEITSCHRIFT FUR NATURFORSCHUNG SECTION A-A JOURNAL OF PHYSICAL SCIENCES, 1993, 48 (10) :1026-1030
[28]   THE NUMBER OF SPANNING-TREES IN BUCKMINSTERFULLERENE [J].
BROWN, TJN ;
MALLION, RB ;
POLLAK, P ;
DECASTRO, BRM ;
GOMES, JANF .
JOURNAL OF COMPUTATIONAL CHEMISTRY, 1991, 12 (09) :1118-1124
[29]   ON THE SPANNING-TREES OF WEIGHTED GRAPHS [J].
MAYR, EW ;
PLAXTON, CG .
COMBINATORICA, 1992, 12 (04) :433-447
[30]   GRAPHS WITH CERTAIN FAMILIES OF SPANNING-TREES [J].
ERDOS, P ;
FAUDREE, RJ ;
ROUSSEAU, CC ;
SCHELP, RH .
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1982, 32 (02) :162-170
12345