Classes of graphs with small rank decompositions are \(\chi \)-bounded (Q412260)
From MaRDI portal
!
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 6030338
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Classes of graphs with small rank decompositions are \(\chi \)-bounded |
scientific article; zbMATH DE number 6030338 |
Statements
Classes of graphs with small rank decompositions are \(\chi \)-bounded (English)
0 references
4 May 2012
0 references
chi-bounded
0 references
chromatic number
0 references
clique number
0 references
bounded rank-width
0 references
clique width
0 references
0.8852904438972473
0 references
0.8007285594940186
0 references
0.7770607471466064
0 references
0.7756991982460022
0 references
