Complexity of restricted variant of star colouring (Q779165)
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: Complexity of restricted variant of star colouring |
scientific article; zbMATH DE number 7223681
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Complexity of restricted variant of star colouring |
scientific article; zbMATH DE number 7223681 |
Statements
Complexity of restricted variant of star colouring (English)
0 references
21 July 2020
0 references
graph coloring
0 references
star coloring
0 references
restricted star coloring
0 references
unique superior coloring
0 references
vertex ranking
0 references
ordered coloring
0 references
complexity
0 references
0.973415732383728
0 references
0.8020487427711487
0 references
0.796368420124054
0 references
0.7762114405632019
0 references
0.7643469572067261
0 references