Each 11-vertex graph without 4-cliques has a triangle-free 2-partition of vertices (Q3365565)
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 5000335
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Each 11-vertex graph without 4-cliques has a triangle-free 2-partition of vertices |
scientific article; zbMATH DE number 5000335 |
Statements
23 January 2006
0 references
chromatic number
0 references
triangle free partition of vertices of graph
0 references
0.7778005003929138
0 references
0.7693706750869751
0 references
0.7668861150741577
0 references
