AN ALGORITHM FOR THE ENUMERATION OF SPANNING-TREES

被引：10

|

作者：

WINTER, P ^{[1
]}

机构：

[1] UNIV COPENHAGEN,INST DATAL,DIKU,DK-2200 COPENHAGEN N,DENMARK

来源：

BIT | 1986年 / 26卷 / 01期

关键词：

D O I：

10.1007/BF01939361

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

引用

收藏

页码：44 / 62

页数：19

相关论文

共 50 条

[1] A PARALLEL ALGORITHM FOR THE ENUMERATION OF THE SPANNING-TREES OF A GRAPH
MAI, SW
EVANS, DJ
[J]. PARALLEL COMPUTING, 1984, 1 (3-4) : 275 - 286
[2] ENUMERATION OF SPANNING-TREES OF CERTAIN GRAPHS
PAK, IM
POSTNIKOV, AE
[J]. RUSSIAN MATHEMATICAL SURVEYS, 1990, 45 (03) : 220 - 221
[3] NEW ALGORITHM FOR GENERATION OF SPANNING-TREES
CHERKASSKII, BV
[J]. CYBERNETICS, 1987, 23 (01): : 107 - 113
[4] A PARALLEL ALGORITHM FOR COMPUTING MINIMUM SPANNING-TREES
JOHNSON, DB
METAXAS, P
[J]. JOURNAL OF ALGORITHMS, 1995, 19 (03) : 383 - 401
[5] A DISTRIBUTED ALGORITHM FOR CONSTRUCTING MINIMAL SPANNING-TREES
DALAL, YK
[J]. IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1987, 13 (03) : 398 - 405
[6] ALGORITHM FOR THE ENUMERATION OF SPANNING TREES.
Winter, Pawel
[J]. BIT (Copenhagen), 1986, 26 (01): : 44 - 62
[7] STRUCTURED SPANNING-TREES
ANCONA, M
DEFLORIANI, I
DEOGUN, JS
[J]. COMPUTER JOURNAL, 1990, 33 (04): : 344 - 355
[8] ON INDEPENDENT SPANNING-TREES
KHULLER, S
SCHIEBER, B
[J]. INFORMATION PROCESSING LETTERS, 1992, 42 (06) : 321 - 323
[9] ENDS IN SPANNING-TREES
YU, XX
[J]. DISCRETE MATHEMATICS, 1992, 104 (03) : 327 - 328
[10] ON THE DIAMETERS OF SPANNING-TREES
SANKARAN, V
KRISHNAMOORTHY, V
[J]. IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1985, 32 (10): : 1060 - 1062

← 1 2 3 4 5 →