Multigraph decomposition into stars and into multistars (Q2487986)
From MaRDI portal
!
WARNING
This is the item page for this Wikibase entity, intended for internal use and editing purposes.
Please use the normal view instead:
scientific article; zbMATH DE number 2194479
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Multigraph decomposition into stars and into multistars |
scientific article; zbMATH DE number 2194479 |
Statements
Multigraph decomposition into stars and into multistars (English)
0 references
17 August 2005
0 references
NP-completeness
0 references
decision problem
0 references
0.8968610167503357
0 references
0.8932300209999084
0 references
0.8334111571311951
0 references
0.8209162950515747
0 references
