MATCHINGS AND SPANNING-TREES IN BOOLEAN WEIGHTED GRAPHS

被引：0

|

作者：

BERMAN, KA

机构：

来源：

JOURNAL OF COMBINATORIAL THEORY SERIES B | 1981年 / 30卷 / 03期

关键词：

D O I：

10.1016/0095-8956(81)90051-4

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

引用

收藏

页码：343 / 350

页数：8

相关论文

共 50 条

[1] ON THE SPANNING-TREES OF WEIGHTED GRAPHS
MAYR, EW
PLAXTON, CG
[J]. LECTURE NOTES IN COMPUTER SCIENCE, 1989, 344 : 394 - 405
[2] ON THE SPANNING-TREES OF WEIGHTED GRAPHS
MAYR, EW
PLAXTON, CG
[J]. COMBINATORICA, 1992, 12 (04) : 433 - 447
[3] MAXIMUM MATCHINGS IN BIPARTITE GRAPHS VIA STRONG SPANNING-TREES
BALINSKI, ML
GONZALEZ, J
[J]. NETWORKS, 1991, 21 (02) : 165 - 179
[4] ALGORITHMS FOR ENUMERATING ALL SPANNING-TREES OF UNDIRECTED AND WEIGHTED GRAPHS
KAPOOR, S
RAMESH, H
[J]. SIAM JOURNAL ON COMPUTING, 1995, 24 (02) : 247 - 265
[5] SPANNING-TREES OF EXTENDED GRAPHS
KELMANS, AK
[J]. COMBINATORICA, 1992, 12 (01) : 45 - 51
[6] ON UNIVERSAL GRAPHS FOR SPANNING-TREES
CHUNG, FRK
GRAHAM, RL
[J]. JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 1983, 27 (APR): : 203 - 211
[7] ALGORITHMS FOR GENERATING ALL SPANNING-TREES OF UNDIRECTED, DIRECTED AND WEIGHTED GRAPHS
KAPOOR, S
RAMESH, H
[J]. LECTURE NOTES IN COMPUTER SCIENCE, 1991, 519 : 461 - 472
[8] 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
[9] SPANNING-TREES OF LOCALLY FINITE GRAPHS
ZELINKA, B
[J]. CZECHOSLOVAK MATHEMATICAL JOURNAL, 1989, 39 (02) : 193 - 197
[10] GRAPHS WITH AN EXTREMAL NUMBER OF SPANNING-TREES
KELMANS, AK
[J]. JOURNAL OF GRAPH THEORY, 1980, 4 (01) : 119 - 122

← 1 2 3 4 5 →