Three colorability characterized by shrinking of locally connected subgraphs into triangles (Q1708265)
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: Three colorability characterized by shrinking of locally connected subgraphs into triangles |
scientific article; zbMATH DE number 6856065
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Three colorability characterized by shrinking of locally connected subgraphs into triangles |
scientific article; zbMATH DE number 6856065 |
Statements
Three colorability characterized by shrinking of locally connected subgraphs into triangles (English)
0 references
5 April 2018
0 references
locally-connected graph
0 references
3-colorability
0 references
\(\Delta\)-reduction
0 references
(strongly) \(\Delta\)-reducible graph
0 references
graph algorithms
0 references
0.89289474
0 references
0.88461435
0 references
0.88257647
0 references
0.8802508
0 references
0 references
0 references
0.87293124
0 references
0.8662823
0 references
