A linear algorithm to determine minimal spanning forests in chain graphs (Q1166934)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A linear algorithm to determine minimal spanning forests in chain graphs |
scientific article |
Statements
A linear algorithm to determine minimal spanning forests in chain graphs (English)
0 references
1982
0 references
minimal spanning tree
0 references
cover
0 references
algorithm design
0 references
weighted graph
0 references
B- matching
0 references