A linear algorithm for the number of degree constrained subforests of a tree (Q1836478)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A linear algorithm for the number of degree constrained subforests of a tree |
scientific article |
Statements
A linear algorithm for the number of degree constrained subforests of a tree (English)
0 references
1982
0 references
path cover
0 references
spanning subforest
0 references
b-matching
0 references
endvertex list
0 references