GENERATING RANDOM SPANNING-TREES

被引：161
作者：
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 条
  • [31] SPANNING-TREES OF LOCALLY FINITE GRAPHS
    ZELINKA, B
    [J]. CZECHOSLOVAK MATHEMATICAL JOURNAL, 1989, 39 (02) : 193 - 197
  • [32] GRAPHS WITH CERTAIN FAMILIES OF SPANNING-TREES
    ERDOS, P
    FAUDREE, RJ
    ROUSSEAU, CC
    SCHELP, RH
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1982, 32 (02) : 162 - 170
  • [33] NEW ALGORITHM FOR GENERATION OF SPANNING-TREES
    CHERKASSKII, BV
    [J]. CYBERNETICS, 1987, 23 (01): : 107 - 113
  • [34] APPLICATION OF MINIMAL SPANNING-TREES IN GLIOMA GRADING - A CLIPPER PROGRAM FOR THE CALCULATION AND CONSTRUCTION OF MINIMAL SPANNING-TREES
    KOLLES, H
    LUDT, H
    VINCE, GH
    FEIDEN, W
    [J]. COMPUTER METHODS AND PROGRAMS IN BIOMEDICINE, 1994, 42 (03) : 201 - 206
  • [35] GRAPHS WITH AN EXTREMAL NUMBER OF SPANNING-TREES
    KELMANS, AK
    [J]. JOURNAL OF GRAPH THEORY, 1980, 4 (01) : 119 - 122
  • [36] FINDING THE K SMALLEST SPANNING-TREES
    EPPSTEIN, D
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1990, 447 : 38 - 47
  • [37] THE NUMBER OF SPANNING-TREES IN THE SQUARE OF A CYCLE
    BARON, G
    PRODINGER, H
    TICHY, RF
    BOESCH, FT
    WANG, JF
    [J]. FIBONACCI QUARTERLY, 1985, 23 (03): : 258 - 264
  • [38] UNRANKING AND RANKING SPANNING-TREES OF A GRAPH
    COLBOURN, CJ
    DAY, RPJ
    NEL, LD
    [J]. JOURNAL OF ALGORITHMS, 1989, 10 (02) : 271 - 286
  • [39] MULTICRITERION PROBLEMS OF GRAPH SPANNING-TREES
    EMELICHEV, VA
    PEREPELITSA, VA
    [J]. DOKLADY AKADEMII NAUK SSSR, 1988, 298 (03): : 544 - 547
  • [40] SPANNING-TREES WITH LOW CROSSING NUMBER
    MATOUSEK, J
    [J]. RAIRO-INFORMATIQUE THEORIQUE ET APPLICATIONS-THEORETICAL INFORMATICS AND APPLICATIONS, 1991, 25 (02): : 103 - 123
12345