Acyclic and star colorings of cographs (Q643025)
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 5964721
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Acyclic and star colorings of cographs |
scientific article; zbMATH DE number 5964721 |
Statements
Acyclic and star colorings of cographs (English)
0 references
27 October 2011
0 references
acyclic coloring
0 references
star coloring
0 references
cograph
0 references
treewidth
0 references
pathwidth
0 references
triangulating colored graphs
0 references
0 references
0.8268400430679321
0 references
0.8248695135116577
0 references
0.7842328548431396
0 references
0.7809681296348572
0 references
0.7807958126068115
0 references