The spanning trees forced by the path and the star (Q5284589)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: The spanning trees forced by the path and the star |
scientific article; zbMATH DE number 969120
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | The spanning trees forced by the path and the star |
scientific article; zbMATH DE number 969120 |
Statements
20 February 1997
0 references
panarboreal graphs
0 references
spanning tree
0 references
spanning-tree-forcing
0 references
path
0 references
star
0 references
NP-complete
0 references
The spanning trees forced by the path and the star (English)
0 references
0.7416133284568787
0 references
0.7354896664619446
0 references
0.7245455384254456
0 references
