Counting Unlabelled Subtrees of a Tree is #P-complete (Q4504966)
From MaRDI portal
scientific article; zbMATH DE number 1509487
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Counting Unlabelled Subtrees of a Tree is #P-complete |
scientific article; zbMATH DE number 1509487 |
Statements
Counting Unlabelled Subtrees of a Tree is #P-complete (English)
0 references
25 September 2000
0 references
counting unlabelled subtrees
0 references
